Submission #1245041

---

Source Code Expand

#include<iostream>
#include<string>
using namespace std;
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#include<vector>
#include<algorithm>
int main(){
  int n;
  cin>>n;
  vector<long long>in(n),dp(n);
  rep(i,n)cin>>in[i];
  dp[1]=abs(in[0]-in[1]);
  loop(i,2,n){
    dp[i]=min(dp[i-2]+abs(in[i]-in[i-2]),
	      dp[i-1]+abs(in[i]-in[i-1]));
  }
  cout<<dp[n-1]<<endl;
}

Submission Info

Judge Result