Submission #2526023

---

Source Code Expand

#include <stack>
#include <queue>
#include <cstdio>
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
 
using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)
#define Rep(i,n0,n) for(int i=n0;i<n;i++)
#define Com(i,j,n) for(int i=0;i<n-1;i++)for(int j=i+1;j<n;j++)
#define INF (1<<29)
#define test cout << "test" << endl;

int N;
int tab[100000]={0};
int t[10000];

int min(int a,int b){
	return (a>b)? b:a;
}

int abs(int a,int b){
	return (a>b)? a-b:b-a;
}

//tab[0]=ここからt[N-1]までの最短距離
int dp(int a){
	if(a==N-1){
		return 0;
	}
	if(tab[a]!=INF){
		return tab[a];
	}
	if(a==N-2){
		return tab[a]=abs(t[N-1],t[N-2]);
	}

	return tab[a]=min(dp(a+1)+abs(t[a],t[a+1]),dp(a+2)+abs(t[a],t[a+2]));
}


int main (){
	
	cin >>N;
	rep(i,N){
		cin >>t[i];
		tab[i]=INF;
	}


	cout << dp(0) << endl;
	return 0;
}

Submission Info

Judge Result