結果

問題 No.45 回転寿司
ユーザー cleasky
提出日時 2023-06-04 12:27:52
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 432 bytes
コンパイル時間 2,028 ms
コンパイル使用メモリ 192,892 KB
最終ジャッジ日時 2025-02-13 22:37:55
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    cin.tie(0)->sync_with_stdio(0);

    int N;
    cin >> N;
    int V[1006];
    for (int i = 1; i <= N; i++) {
        cin >> V[i];
    }

    int dp[1006][2] = {};

    for (int i = 1; i <= N; i++) {
        dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]);
        dp[i][1] = dp[i - 1][0] + V[i];
    }

    cout << *max_element(dp[N], dp[N] + 2) << endl;

    return 0;
}
0