Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define _test int _TEST; cin>>_TEST; while(_TEST--)
- #define pb push_back
- int main()
- {
- _test
- {
- int n;
- string s;
- cin>>n>>s;
- string ans = "";
- int want = n/2 + 1;
- int rem = n;
- for(auto e: s)
- {
- rem--;
- if(rem >= want)
- {
- ans.pb('P');
- if(e == 'R') want--;
- }
- else
- {
- if(e == 'R')
- ans.pb('P');
- if(e == 'P')
- ans.pb('S');
- if(e == 'S')
- ans.pb('R');
- want--;
- }
- }
- cout<<ans<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment