Submission #81516

ソースコード

?
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
30
#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main(){
ll n;cin>>n;
ll h[n];
for(ll i=0;i<n;i++){
cin >> h[i];
}
vector<vector<ll>> dp(2,vector<ll>(n,INT32_MAX));
dp[0][0] = 0;
dp[0][1] = abs(h[0]-h[1]);
dp[1][0] = 0;
dp[1][1] = abs(h[0]-h[1]);
for(ll i=2;i<n;i++){
dp[0][i] = min(dp[0][i],dp[0][i-1]+abs(h[i]-h[i-1]));
dp[0][i] = min(dp[0][i],dp[0][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]));
dp[1][i] = min(dp[1][i],dp[1][i-1]+abs(h[i]-h[i-1]));
dp[1][i] = min(dp[1][i],dp[1][i-2]+abs(h[i]-h[i-2]));
}
}
cout << min(dp[0][n-1],dp[1][n-1]) << endl;
}

ステータス

項目 データ
問題 1820 - Frog1.5
ユーザー名 DAI_0110
投稿日時 2024-10-31 16:53:45
言語 C++17
状態 Accepted
得点 10000
ソースコード長 796 Byte
最大実行時間 59 ms
最大メモリ使用量 6884 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 28 ms 604 KB
1
in2.txt AC 57 ms 6880 KB
1
in3.txt AC 55 ms 6872 KB
1
in4.txt AC 55 ms 6872 KB
1
in5.txt AC 19 ms 628 KB
1
in6.txt AC 21 ms 600 KB
1
in7.txt AC 36 ms 3644 KB
1
in8.txt AC 59 ms 5480 KB
1
in9.txt AC 36 ms 4776 KB
1
in10.txt AC 47 ms 6844 KB
1
in11.txt AC 24 ms 572 KB
1
in12.txt AC 24 ms 548 KB
1
in13.txt AC 22 ms 640 KB
1
in14.txt AC 55 ms 6884 KB
1