提出 #41770473

---

ソースコード 拡げる

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

using namespace std;

int main() {
    int X, Y, Z;
    cin >> X >> Y >> Z;

    string S;
    cin >> S;

    int n = S.length();

    vector<vector<int>> dp(n + 1, vector<int>(2, 1e9));
    // dp[i][j]: i番目の文字まで入力した時、最後がj(0:小文字, 1:大文字)であるときの最短時間

    dp[0][0] = dp[0][1] = 0;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 2; j++) {
            // aキーを押す
            dp[i + 1][j] = min(dp[i + 1][j], dp[i][j] + X);

            // Shiftキーとaキーを同時に押す
            int nj = j ^ 1; // jの反転
            dp[i + 1][nj] = min(dp[i + 1][nj], dp[i][j] + Y);

            // CapsLockキーを押す
            if (S[i] == 'a' && j == 1) {
                dp[i + 1][0] = min(dp[i + 1][0], dp[i][j] + Z);
            }
        }
    }

    int answer = min(dp[n][0], dp[n][1]);
    cout << answer << endl;

    return 0;
}

提出情報

ジャッジ結果