Submission #00025

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
#define INF (1<<30)
int n;
int data[100001];
long long anss[100001];
 
int main(){
  cin >> n;
  for(int i=0;i<n;i++){
    cin >> data[i];
  }
   
  anss[0] = 0;
  anss[1] = abs(data[1]-data[0]);
   
  for(int i=2;i<n;i++){
    anss[i]  =  min( abs(data[i-2]-data[i])+anss[i-2] , abs(data[i-1]-data[i])+anss[i-1] ) ;
  }
   
  cout << anss[n-1] << endl;
  return 0;
}

ステータス

項目	データ
問題	0004 - FTBTｰtime attackｰ
ユーザー名	Artemis
投稿日時	2017-08-01 09:48:30
言語	C++11
状態	Accepted
得点	40
ソースコード長	434 Byte
最大実行時間	17 ms
最大メモリ使用量	616 KB

セット

	セット	得点	Cases
1	ALL	40 / 40	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sample1.txt	AC	17 ms	480 KB	1
sample2.txt	AC	11 ms	440 KB	1
sample3.txt	AC	13 ms	528 KB	1
sb1.txt	AC	11 ms	616 KB	1
sb2.txt	AC	13 ms	576 KB	1
sb3.txt	AC	11 ms	524 KB	1
sb4.txt	AC	14 ms	608 KB	1
sb5.txt	AC	11 ms	528 KB	1
sb6.txt	AC	11 ms	608 KB	1
sb7.txt	AC	11 ms	552 KB	1