すぬけそだて――チュートリアル―― [COLOCON -Colopl programming contest 2018- B]

https://colopl2018-qual.contest.atcoder.jp/tasks/colopl2018_qual_b

解法

https://colopl2018-qual.contest.atcoder.jp/submissions/1843906

貪欲法で解いていく。
各区間でローディングならその時間は待つしか無いので、答えに足す。
ストーリーであれば、普通に見るかスキップするかの2つの選択肢があるので、より時間の短い方を採用する。
総和を答えれば答え。

int N, X, T[1010];
string S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> X; cin >> S;
    rep(i, 0, N) cin >> T[i];
 
    int ans = 0;
    rep(i, 0, N) {
        if (S[i] == '0') ans += T[i];
        else ans += min(T[i], X);
    }
    cout << ans << endl;
}