Advertisement
Guest User

Untitled

a guest
Oct 16th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. int64_t n, k, r;
  7. string s;
  8. char c;
  9.  
  10. int main(){
  11.     cin >> n >> k >> s;
  12.     if(k<0) r+=-k, k = 0;
  13.     for(int i = 0; i < n; ++i){
  14.         c = s[i];
  15.         if(c=='A') ++k;
  16.         if(c=='C') --k;
  17.         if(k<0&&i<n-1) ++k, ++r;
  18.     }
  19.     cout << r;
  20.     return 0;
  21.  
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement