Submission #00183
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include<bits/stdc++.h> using namespace std; int main(){ #define int long long int n;cin>>n; int h[n]; for ( int i=0;i<n;i++){ cin>>h[i]; } vector<vector< int >>dp(2,vector< int >(n,INT_MAX)); dp[0][0]=0; dp[1][0]=0; for ( int i=1;i<n;i++){ dp[0][i]=min(dp[0][i],dp[0][i-1]+ abs (h[i]-h[i-1])); if (i-2>=0)dp[0][i]=min(dp[0][i],dp[0][i-2]+ abs (h[i]-h[i-2])); dp[1][i]=min(dp[1][i],dp[1][i-1]+ abs (h[i]-h[i-1])); if (i-2>=0)dp[1][i]=min(dp[1][i],dp[1][i-2]+ abs (h[i]-h[i-2])); if (i-3>=0)dp[1][i]=min(dp[1][i],dp[0][i-3]+ abs (h[i]-h[i-3])); } /* for(int i=1;i<n;i++){ cout<<dp[0][i]<<" "; } cout<<"\n"; for(int i=1;i<n;i++){ cout<<dp[1][i]<<" "; } cout<<"\n"; */ cout<<dp[1][n-1]<< "\n" ; } |
ステータス
項目 | データ |
---|---|
問題 | 0014 - Frog1.5 |
ユーザー名 | ei2331 |
投稿日時 | 2024-08-08 10:30:24 |
言語 | C++17 |
状態 | Accepted |
得点 | 5 |
ソースコード長 | 832 Byte |
最大実行時間 | 58 ms |
最大メモリ使用量 | 7004 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 5 / 5 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1.txt | AC | 20 ms | 476 KB |
1
|
in2.txt | AC | 52 ms | 6624 KB |
1
|
in3.txt | AC | 49 ms | 7004 KB |
1
|
in4.txt | AC | 52 ms | 6872 KB |
1
|
in5.txt | AC | 35 ms | 632 KB |
1
|
in6.txt | AC | 23 ms | 600 KB |
1
|
in7.txt | AC | 39 ms | 3644 KB |
1
|
in8.txt | AC | 45 ms | 5604 KB |
1
|
in9.txt | AC | 39 ms | 4772 KB |
1
|
in10.txt | AC | 47 ms | 6716 KB |
1
|
in11.txt | AC | 21 ms | 440 KB |
1
|
in12.txt | AC | 20 ms | 544 KB |
1
|
in13.txt | AC | 21 ms | 512 KB |
1
|
in14.txt | AC | 58 ms | 6756 KB |
1
|