Codeforces Round #623 (Div. 2) B. Homecoming（贪心）

题目链接：https://codeforces.com/contest/1315/problem/B

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int a, b, p; cin >> a >> b >> p;
    string s; cin >> s;
    int i; char now = 0;
    for (i = s.size() - 1; i >= 1; i--) {
        if (s[i - 1] != now) {
            p -= (s[i - 1] == 'A' ? a : b);
            if (p < 0) break;
            else now = s[i - 1];
        }
    }
    cout << i + 1 << "\n";
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}