fork(1) download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. vector <int> v;
  5. int main()
  6. {
  7. ios_base::sync_with_stdio(0);
  8. cin.tie(0);
  9. int n, k;
  10. cin >> n >> k;
  11. v.resize(n);
  12. for(int i = 0; i < n; i++)
  13. {v[i]=i+1;}
  14. string a;
  15. cin >> a;
  16. for(int i = 0; i < k; i++)
  17. {
  18. if(a[i] == 'A')
  19. {
  20. int b = v[0];
  21. v.erase(v.begin());
  22. v.push_back(b);
  23. }
  24. if(a[i] == 'B')
  25. {
  26. int b = v[1];
  27. v.erase(v.begin() + 1);
  28. v.push_back(b);
  29. }
  30. }
  31. cout << v[0];
  32. return 0;
  33. }
Success #stdin #stdout 0s 5324KB
stdin
6 6
ABBABA
stdout
1