Submission #80300

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<bits/stdc++.h>
using namespace std;
int main(){
//ofstream arrr("kariout.txt");
int n;
cin>>n;
int a[n+1];
vector<long long>dp(n+9,INT_MAX);
vector<long long>dp2(n+9,INT_MAX);
dp[1]=0;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
dp[i+1]=min(dp[i+1],dp[i]+abs(a[i]-a[i+1]));
dp[i+2]=min(dp[i+2],dp[i]+abs(a[i]-a[i+2]));
dp2[i+1]=min(dp2[i+1],dp2[i]+abs(a[i]-a[i+1]));
dp2[i+2]=min(dp2[i+2],dp2[i]+abs(a[i]-a[i+2]));
dp2[i+3]=min(dp2[i+3],dp[i]+abs(a[i]-a[i+3]));
}
cout<<min(dp[n],dp2[n])<<"\n";
}

ステータス

項目 データ
問題 1820 - Frog1.5
ユーザー名 ei2326
投稿日時 2024-08-06 09:35:13
言語 C++17
状態 Accepted
得点 10000
ソースコード長 637 Byte
最大実行時間 51 ms
最大メモリ使用量 4480 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 28 ms 604 KB
1
in2.txt AC 48 ms 4408 KB
1
in3.txt AC 51 ms 4444 KB
1
in4.txt AC 48 ms 4480 KB
1
in5.txt AC 24 ms 440 KB
1
in6.txt AC 21 ms 412 KB
1
in7.txt AC 39 ms 2432 KB
1
in8.txt AC 44 ms 3528 KB
1
in9.txt AC 40 ms 3124 KB
1
in10.txt AC 44 ms 4292 KB
1
in11.txt AC 20 ms 360 KB
1
in12.txt AC 23 ms 456 KB
1
in13.txt AC 21 ms 428 KB
1
in14.txt AC 46 ms 4372 KB
1