[模拟] aw3770. 最小消耗(模拟+aw周赛008_1)

Posted 2021-08-16 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3770. 最小消耗

2. 题目解析

模拟题。

一个怪兽两种情况，直接消灭或者转换消灭，取代价最小值即可。

有点坑…char&c : s 命名冲突了。

---

时间复杂度：$O(n)$

空间复杂度：$O(1)$

---

#include <bits/stdc++.h>

using namespace std;

int n, a, b, c;
string s;

int main() {
    int T; cin >> T; while (T -- ) {
        cin >> n >> a >> b >> c >> s;
        int res = 0;
        for (char &e : s) {
            if (e == '0') res += min(a, b + c);
            else res += min(b, a + c);
        }
        
        cout << res << endl;
    }
    
    return 0;
}