結果
問題 |
No.45 回転寿司
|
ユーザー |
![]() |
提出日時 | 2018-06-22 11:30:26 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 598 bytes |
コンパイル時間 | 530 ms |
コンパイル使用メモリ | 56,676 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 19:08:37 |
合計ジャッジ時間 | 1,711 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include<iostream> #include<algorithm> using namespace std; int n; int v[1000]; int dp[1000]; int main() { cin >> n; for (int i = 0; i<n; i++) { cin >> v[i]; } if (n == 1) { cout << v[0] << endl; return 0; } else if (n == 2) { cout << max(v[0], v[1]) << endl; return 0; } else if (n == 3) { cout << max(v[0] + v[2], v[1]) << endl; return 0; } else { dp[n - 3] = v[n - 3] + v[n - 1]; dp[n - 2] = v[n - 2]; dp[n - 1] = v[n - 1]; for (int i = n - 4; i >= 0; i--) { dp[i] = max(dp[i + 2], dp[i + 3]) + v[i]; } cout << max(dp[0], dp[1]) << endl; return 0; } }