Advertisement
deushiro

Untitled

Feb 23rd, 2020
234
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.63 KB | None | 0 0
  1. #include <cmath>
  2. #include <iostream>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <string>
  6. #include <set>
  7. #include <map>
  8. #include <list>
  9. #include <time.h>
  10. #include <math.h>
  11. #include <random>
  12. #include <deque>
  13. #include <queue>
  14. #include <cassert>
  15. #include <unordered_map>
  16. #include <unordered_set>
  17. #include <iomanip>
  18. #include <bitset>
  19. #include <sstream>
  20. #include <chrono>
  21. #include <cstring>
  22.  
  23. using namespace std;
  24.  
  25. #define rep(i,a,n) for (int i=a;i<n;i++)
  26. #define fi first
  27. #define se second
  28. #define pb push_back
  29. #define mp make_pair
  30. #define sz(x) ((int)(x).size())
  31. #define all(x) (x).begin(),(x).end()
  32. #define PI 3.14159265358979323846
  33.  
  34. typedef long long ll;
  35. typedef long double ld;
  36.  
  37. void fastIO() {
  38.     ios_base::sync_with_stdio(false);
  39.     cin.tie(0);
  40.     cout.tie(0);
  41. }
  42.  
  43. const int mxn = 5e5 + 228;
  44. int n;
  45. int main() {
  46.     fastIO();
  47.     int tt;
  48.     cin >> tt;
  49.     while (tt--) {
  50.         ll a, b, p;
  51.         cin >> a >> b >> p;
  52.         string s;
  53.         cin >> s;
  54.         vector<ll> ans(sz(s), 0);
  55.         ll sum = 0;
  56.         int res = sz(s);
  57.         sum += (s[0] == 'A' ? a : b);
  58.         ans[0] = sum;
  59.         for (int i = 1; i < sz(s); ++i) {
  60.             if (s[i] != s[i - 1]) {
  61.                 ans[i] = (s[i] == 'A' ? a : b);
  62.             }
  63.         }
  64.         for (int i = sz(s) - 2; i >= 0; --i) {
  65.             if (ans[i] > 0) {
  66.                 if (p - (s[i] == 'A' ? a : b) >= 0) {
  67.                     p -= (s[i] == 'A' ? a : b);
  68.                     res = i + 1;
  69.                 }
  70.                 else
  71.                     break;
  72.             }
  73.         }
  74.         cout << res << endl;
  75.     }
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement