Submission #4635930

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin>>N;
  int a[N];
  for(int i=0;i<N;i++){
    cin>>a[i];
  }
  int c[N];
  for(int i=1;i<N;i++){
    c[i]=1000000000;
  }
  c[0]=0;
  for(int i=0;i<N-2;i++){
    c[i+1]=min(c[i+1],c[i]+abs(a[i+1]-a[i]));
    c[i+2]=min(c[i+2],c[i]+abs(a[i+2]-a[i]));
  }
  c[N-1]=min(c[N-1],c[N-2]+abs(a[N-1]-a[N-2]));
  cout<<c[N-1]<<endl;
}

Submission Info

Judge Result