2022.10.30每日刷题打卡(补

Smaller

题意<翻译来自洛谷>

思路：可以想到的是，只要对字符串t加的字符中有非‘a'字符那么一定是可以的，否则就是看谁加的’a'多了，这里我们可以用数组去记录s和t字符串的状态这样也更简便些。

#include <bits/stdc++.h>

void solve() {
    int q;
    std::cin >> q;
    std::array<long long, 2> p = {0, 0};
    std::vector<bool> st(2, 0);
    while (q--) {
        int d, k; std::string s;
        std::cin >> d >> k >> s, d--;
        for (char c : s) {
            if (c != 'a') st[d] = 1;
            else p[d] += k;
        }
        std::cout << (st[1] || (p[0] < p[1] && !st[0])? "YES\n" : "NO\n");
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;

    while (t--) {
        solve();
    }
    return 0;
}