結果

問題 No.258 回転寿司(2)
コンテスト
ユーザー purple_jwl
提出日時 2016-04-23 03:46:15
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 979 bytes
コンパイル時間 1,520 ms
コンパイル使用メモリ 162,284 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-06 19:00:26
合計ジャッジ時間 4,721 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 67
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    int v[1000];
    int prev[1000] = {};

    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> v[i];
        if (i < 2) {
            prev[i] = -1;
        } else if (i < 3) {
            prev[i] = i - 2;
            v[i] += v[i - 2];
        } else {
            if (v[i - 3] < v[i - 2]) {
                prev[i] = i - 2;
                v[i] += v[i - 2];
            } else {
                prev[i] = i - 3;
                v[i] += v[i - 3];
            }
        }
    }

    vector<int> idx;
    int st = n - 1;
    if (n - 2 >= 0 && v[n - 2] > v[n - 1]) {
        st = n - 2;
    }

    for (int i = st; i != -1; i = prev[i]) {
        idx.push_back(i);
    }
    reverse(idx.begin(), idx.end());

    cout << v[st] << endl;
    for (int i = 0; i < idx.size(); i++) {
        if (i) {
            cout << ' ';
        }
        cout << idx[i] + 1;
    }
    cout << endl;

    return 0;
}
0