結果

問題 No.2852 Yakitori Optimization Problem
コンテスト
ユーザー stunniita
提出日時 2024-08-25 15:06:36
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,117 bytes
コンパイル時間 968 ms
コンパイル使用メモリ 106,280 KB
実行使用メモリ 17,848 KB
最終ジャッジ日時 2024-08-25 15:06:44
合計ジャッジ時間 7,993 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    vector<int> A(N);
    vector<int> B(N);
    vector<int> C(N);

    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    for (int i = 0; i < N; i++) {
        cin >> B[i];
    }

    for (int i = 0; i < N; i++) {
        cin >> C[i];
    }

    vector<int> TARE(N, 0);
    vector<int> SIO(N, 0);

    TARE[0] = A[0] + C[0];  // 0本目をタレで使用

    for (int i = 1; i < N; i++) {
        TARE[i] = TARE[i - 1] + A[i] + C[i];
    }

    SIO[0] = A[0] + B[0];  // 0本目を塩で使用

    for (int k = 1; k <= K; k++) {
        for (int n = 1; n < N; n++) {
            int n_is_tare = (SIO[n - 1] != 0) ? SIO[n - 1] + A[n] + C[n] : 0;
            int n_is_sio = (TARE[n - 1] != 0) ? TARE[n - 1] + A[n] + B[n] : 0;
            SIO[n] = max(n_is_sio, n_is_tare);
        }

        if (k == K) {
            break;
        } else {
            TARE = SIO;
            fill(SIO.begin(), SIO.end(), 0);
        }
    }

    cout << SIO[N - 1] << endl;

    return 0;
}
0