QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#666466 | #8046. Rock-Paper-Scissors Pyramid | yueyuey | TL | 227ms | 6412kb | C++23 | 2.8kb | 2024-10-22 18:37:43 | 2024-10-22 18:37:55 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define int long long
#define lowbit(x) (x&(-x))
#define pll pair<int,int>
int dx[] = {-1,1,0,0,-1,-1,1,1};
int dy[] = {0,0,-1,1,-1,1,-1,1};
const int N = 2e6+10;
const int mod = 998244353;
const ld eps = 1e-6;
void solve(){
string s; cin>>s;
string t = "";
char l = '1';
for(int i=0;i<s.size();i++){
if(s[i]!=l) t += s[i];
l = s[i];
}
if(t.length()==1){
cout<<t<<"\n";
return ;
}
int k = 10000;
while(k--){
l = '1'; s = " " + t; t = "";
int n = s.length()-1;
bool f = 0;
for(int i=2;i<=n;i++){
if(i>=2&&i<=n-1){
if(s[i]=='P'&&s[i-1]=='S'&&s[i+1]=='S'||s[i]=='S'&&s[i-1]=='R'&&s[i+1]=='R'||s[i]=='R'&&s[i-1]=='P'&&s[i+1]=='P'){
f = 1;
}else if(s[i]=='P'&&s[i-1]=='R'&&s[i+1]=='R'||s[i]=='S'&&s[i-1]=='P'&&s[i+1]=='P'||s[i]=='R'&&s[i-1]=='S'&&s[i+1]=='S'){
f = 1;
}
}
char pp;
if(s[i]=='R'){
if(s[i-1]=='R'){
pp = 'R';
}else if(s[i-1]=='S'){
pp = 'R';
}else{
pp = 'P';
}
}else if(s[i]=='S'){
if(s[i-1]=='R'){
pp = 'R';
}else if(s[i-1]=='S'){
pp = 'S';
}else{
pp = 'S';
}
}else{
if(s[i-1]=='R'){
pp = 'P';
}else if(s[i-1]=='S'){
pp = 'S';
}else{
pp = 'P';
}
}
if(l!=pp){
t += pp;
l = pp;
}
}
// cout<<s<<"\n";
// cout<<t<<" "<<f<<"\n\n";
if(t.length()==1){
cout<<t<<"\n";
return;
}
n = t.length();
if(f==0){
if(t[0]=='P'&&t[1]=='R'||t[0]=='R'&&t[1]=='S'||t[0]=='S'&&t[1]=='P'){
cout<<t[0]<<"\n";
return ;
}else if(t[n-1]=='P'&&t[n-2]=='R'||t[n-1]=='P'&&t[n-2]=='R'||t[n-1]=='P'&&t[n-2]=='R'){
cout<<t[n-1]<<"\n";
return ;
}else{
cout<<t[n-1]<<"\n";
return ;
}
}
}
cout<<"S"<<"\n";
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int T = 1;
cin>>T;
while(T--){
solve();
}
return 0;
}
/*
/\_/\
(= ._.)
/ > \>
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3868kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 21ms
memory: 5884kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: 0
Accepted
time: 14ms
memory: 4964kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
P
result:
ok single line: 'P'
Test #4:
score: 0
Accepted
time: 19ms
memory: 3608kb
input:
500 SSSPSSSPRPSPPPPRRPSPSRSPSPPSRPPRRRSRRSPRPRRRRPSSPPRRSPPPSRRSPSPRRSSPPSRPRPPSSPSSRSSSRRSSPSSRSRRPSPSRSSRSRRPRRRPSSPPPSRPSSPPSSPSSPPRRPPRSPSRSRPRRSSRSSRPRRPRSRRPPRRPPRRRRRRRSRSSRPPSRRRPRRPSRPPPPSRSSPPPPSPPPRPPPPPRSRPPRSRPRRPPPRSRRRSSPRSSPPSRRPPPSRPSPSPRSRPRRPSSRPPRRSPSPPPSPPRRPPPRSRSSSRSPRRPSRSRSP...
output:
S R R S S P P R P S R R P R S P S S P S R R P S S S R R S R S R R R P P P R R P R S P S S S P S R P S P R R S P P P R S S R S P R R R S R R P R R R P R P S R P P P P P S S P P R P P P R R R P R R S R S S S R S R S R R P R S R R S S S P R S R S P S R S S R R R P P R P P R S S R R P S S S P S S S P S ...
result:
ok 500 lines
Test #5:
score: 0
Accepted
time: 18ms
memory: 3660kb
input:
2000 PRPRRRRRRPPRSRPPSSPPSPPPPSSSSPRRPPRSSSRPRSPSRRSSRSRSSRRPPPPPRRSPPPSRSRSSSRPSRRRRSPSRSPSRRRSPRSPRSRPSRPRPRRSRPSRRSSSSSRRPPRRSPRPRRRRRRSSSPSRPSSSSPSSRRPSSPRPRRPRRSPRRRPSSPSRRSSRRRSRPPRSRRSSRRPSRRPRRSPSPRRPRPRRRRPRSPRPRPPSRPSRSPPRPPSSPRRPRPRPPRPSPSRRRPSPPRSPSRSPRRPRRSRSPRRSSRSSPPPRSSPPSSRSSSPPPRPS...
output:
S P S S R P S R P S P R P S P P S S P P P R P R P S R S S R P S R S S R R P P P S P P P P P P R P P R R R P P R R P P P S R S P R R P S P R S R S R S S P S P R P R S R R P R P S S S R S P R R P S P S S P P S P S S R S P R S P R P R R R S R P R R S P S P P R P S P R P S R S R R P R P S P P P P R P R ...
result:
ok 2000 lines
Test #6:
score: 0
Accepted
time: 17ms
memory: 3588kb
input:
500 SRSSSRPPPPPRRPSPSPPPRPPRRRPSRPPRPPSPPSPPPPPSPSRPSRSPPPSPPPRPPRPPPPPPPPSPSSRPSPPPPPPPRSSRPPPRRRPPPPPSRSPPSPRRSSPPPRSPRRRRPPSSSSSRRPRPPPSRPPRPPPRSSPRRRRPSPSSRPPSRRPPPSRPSRPRRPSPSPPSPSPRSSRPPPSRPRPPSPPPPPRPSPRSPPRRSSPSSPPPPPSPRPPSSPRRPSSPPSRPPPRRPPPPPPPSPRSPPPPPSPSPPSRSPRRPRPPPPSRRPPPPSRSPSPRSRPSSP...
output:
S S P R P S S S S P S S R R S P S R S S R S R R S R S S S P R S S P S S R S S S R P R S S P S S S R S P R S S P R P S S P S S P P R P S S P S S S S P S S P S P S S S S S S S R R P R S P S S S R R P S S S S S R P S R S R S S R S P R R S S P R S S R R S R S S P S S R S S R S R S S P S P P R S P S S S ...
result:
ok 500 lines
Test #7:
score: 0
Accepted
time: 12ms
memory: 3672kb
input:
500 RPRRRPRPRRRRPRRRPPPRPSPPPRRRRRRPRSPPPRSRPRRRRRPRPRRRRPRPRSRPRPSRRPPPRRRRRRPRRPRSRRPPSRPPSSRPPRSPSPSRRSRRRPRSRPRRPRRPPRSRSPRRPRRRRRRPRRPRPRPRRSRRRRPRPRRRSRRPPRRPRRPPRRSPRPRRRRPPRSRRPRRRRPRPRPRRPRRSRRRPPPRRRPRPRSRRRSRPRRPRRSPRRPRRSSSRSPRRRRRRPPRPRSRRPRPRPRSRRRPRRRPRPPRRRPPPRSRRRRPPRRRPPRSRRRRRRPRR...
output:
P S S R R P P R P P P P S P P P S P P P P P R R S P P P R S S P S P P S S R S P R R P P P P P P S P P S P P P P S P R P P S P P P P P P P P P P S P R S P P P S S P P P S S R P R P P S P S P P S P S P R S R P P R S P P S R R P P P R P S S S P P P P S R P P P P P S S P S P S P P S P R P S S R S P S S ...
result:
ok 500 lines
Test #8:
score: 0
Accepted
time: 6ms
memory: 3664kb
input:
500 SRSPSPRSSSSSSRSSSSSPSSSPSSSSSSSSSSSSSSSSSSSSRSSSSSSSRSSRSPSRSSSSSSSSSSSSSSSSSSSRSSSRSSSSSSRRSPSRSSSPSSPPSSSSSSRSSSSSSSSPSRPSSSSSSPSRRSSSPSSSSRPSSSPSPRSSSSSSSPSSSSSSRSSRSSRSSSPSSSSSRSSPSSSSSSSSSSRSRSSSSRPSSSSSSSPSSSSSSSSSPSSRSSSSSSSSSSSSPRSSSSSRSSPSSSSSSSSSSRSSPRPSSSSPSRSSSSSSSSSSPSRSSSSSSRSSSSSS...
output:
R R R R R R R R R S R S R R S R P S R P R R S R R R R S R R P R S S R R S R R R R R S R R S R R R R R R R P P S R R S P R R R R R R R P P R P R P S S R R S R S R R S R S R R R R R S R P R R R R R S R S R R R P S R R R R R P R S P R S R S R S P R R R R P P R S R R R R R P P R R P R R R S R S P R R P ...
result:
ok 500 lines
Test #9:
score: 0
Accepted
time: 24ms
memory: 3832kb
input:
130000 RSRPPR PRR PRSRPSP PRSPPRRP SSRRRPSSRRR SRS RPSPPRRRPPSRRPSR PPRPRR RRRPSRSP RRSR RRPSRPRPPP RRPRSSSS PPSSPPRSS SSSPPRRS PRRS PRRRSSPP RRPPPRPPP SRSRRR PPRSRSSRR SSRSRPRP RPPSRPRP PSSPPRS SPSRPPS PSSS RPPPPPRS PRSSPRRPRP SPSSRSRPP RPRPR RRSP RPPPPS PPRPPSPS SSRPSRS SSSRPPR RPPPPRPRS PRSPRR SS...
output:
P P S P R R R P R R P P S S P P P R P P P S S S P P P P R S S R P P P S R S R R P R S S S P P S S P S S P P S P S P P P R S P P R S S R S R S P S R R P P P P R R R S S R S P P S R R R R S S R P R R R R S P S S R S P S S P R R R R P S S P S P R R P S R P R S S P R R P P R P S R S S S S P P S P R S R ...
result:
ok 130000 lines
Test #10:
score: 0
Accepted
time: 21ms
memory: 3872kb
input:
35000 RSRPRPSRSPRRPSPSRPSSRRSPPP SSRPPRSSRSRRSPPSSSRSSPPR SRPRSPSPPPSRRPSPPPRRRSRRRSPRS PSRRSPRSSRPPSRPPPPPRSPSSSSPPSRSPSPRPSSRSSS SPRRRSSPRRSRPSPRPSRRRSR RPSRRRSRSRRSRPPSSRPSRRPRS PSRRSPRRPSRPSSRPSSRPPRRPRRPRR PRPRPRRPPPRRRSSSPSSSRPPRSRPSSP RRPPPPPSSSPPPPRPPSPSRRPPSRRRPSPP SRPSSSRPRPSRSPSRPRSRRPPRR...
output:
R P S P S P P S S P R P R S R S S P P R R R P S P S S S S S R S S R S R R P S S P R P P R P R S S P P R S S P S R S P P S R S R S P R R S R S S S S S S S R P R P R P P S R R S R P S P S R R R P P R P R R R R S S R R R P R P P P R P S R R S S R S S S S R P P P P R R S S R R S R R S P P P S P S P P P ...
result:
ok 35000 lines
Test #11:
score: 0
Accepted
time: 15ms
memory: 3868kb
input:
5000 SPSRPPRPRRPSSRSPSSPSRSRRSRPPSRSRPRPPSSRRSPPRRSSSRRSPSSSSPRSPRSPRSSRSRPRPSRSSRSSPPPPPSRPSPPSPPPPRRRSPSPRSSSRPPSSPSPPSSPSRPRSRRPPPRPRPSSPRSPPSSSSPSSSPSPSPSSSRPRSPPSSPRRPSRPPPSSPPRPPRSSPSPPPRPRSSPRPPRSPSSPPPSSRPPPSRSSRSSSRSSSRS PRSRPSPRSPRRRPSPRSSRSSRPPSRPPSRSSSPSPSSSPRSRRPRPRPRSSRRSRRSSRRSSRSRSSR...
output:
R R S P P R R P S R P S S P S S S R S S R P R S S R S P R P P S P S P S S S R R R R P R S R P R P S R S S R R P P R P S R P S R P P R R P S P P R R R P P S S P P S S S P P R P R R P S R R P P P R P S P P P S P S R S S R R R P P S S R P S S R S R S R P P S R S R R R S R R R S R P P P R S R P P P R P ...
result:
ok 5000 lines
Test #12:
score: 0
Accepted
time: 20ms
memory: 3648kb
input:
100 SPPSRSPPSPSSPPPSSPSPSPPPRSSPPSSRSRRSPRRPRPRPPPRRSRRSSSRSRRPSSSPPRRRPPSSPPPRPPSRSSRRSPSPSRPPRPRPSPPRPRPSPPPPSPSSPSRSRRSPRPSSSRSSPSSSRSRRSRSPSSSSSPRSRRPRRRPPPSSSSSRSPSPPRSRRRSPPPSSRSSRSSSSPSSPPPSRRRRRPPPRSPSSRPPRSSPRSRSSPPRPSPSRRPRSSSSRRRPPSRRPSPPRPSPSPSSSSPSSSPSSSRPRRPRRRPSSSSPSSPSSPRPSPRPSRRRPRR...
output:
S S P R S S R P R S S S R S R P S P S R R P P R R S R S S R R R S R P R S S S R S R S R S S S S R R R R S R R P S S R S R R S R P P P P P P R S R P P R S P R S S S P P R P R R P P S P S R R P P P S R
result:
ok 100 lines
Test #13:
score: 0
Accepted
time: 23ms
memory: 4244kb
input:
8 SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...
output:
P R P S P S R S
result:
ok 8 lines
Test #14:
score: 0
Accepted
time: 24ms
memory: 5884kb
input:
1 RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...
output:
P
result:
ok single line: 'P'
Test #15:
score: 0
Accepted
time: 32ms
memory: 4548kb
input:
4 PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...
output:
S R R S
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 25ms
memory: 5048kb
input:
3 SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...
output:
S P P
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 2ms
memory: 4148kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
R
result:
ok single line: 'R'
Test #18:
score: 0
Accepted
time: 7ms
memory: 6408kb
input:
1 RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...
output:
R
result:
ok single line: 'R'
Test #19:
score: 0
Accepted
time: 4ms
memory: 6412kb
input:
1 RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...
output:
R
result:
ok single line: 'R'
Test #20:
score: 0
Accepted
time: 227ms
memory: 3760kb
input:
10 SPSRPSRPSRPSRPSRPSRPSRSPRSPRSPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRPSRPSRPSRPSRPRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...
output:
P P R S S R P R S S
result:
ok 10 lines
Test #21:
score: -100
Time Limit Exceeded
input:
4 SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPS...