QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#610249 | #8046. Rock-Paper-Scissors Pyramid | daai | RE | 59ms | 5292kb | C++14 | 958b | 2024-10-04 15:23:46 | 2024-10-04 15:23:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=4e5+107;
int n,q;
string s;
int read()
{
int f=1,s=0;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){s=(s<<1)+(s<<3)+(ch^48);ch=getchar();}
return f*s;
}
char compare(char x,char y)
{
if(y<x) swap(x,y);
if(x=='P'&&y=='R') return x;
else if(x=='R'&&y=='S') return x;
else if(x=='P'&&y=='S') return y;
else return x;
}
bool comp(char x,char y)
{
if(x=='P'&&y=='R') return 1;
if(x=='R'&&y=='S') return 1;
if(x=='S'&&y=='P') return 1;
return 0;
}
char st[N];
int tp;
int query(int l,int r)
{
tp=0;
for(int i=l;i<=r;i++)
{
while(tp>0&&comp(s[i],st[tp])) tp--;
st[++tp]=s[i];
}
return st[1];
}
int main()
{
// freopen("a.in","r",stdin);
// freopen("a.out","w",stdout);
int T=read();
while(T--)
{
cin>>s;
n=s.size();
s=' '+s;
printf("%c\n",query(1,n));
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3568kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 17ms
memory: 5176kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: 0
Accepted
time: 10ms
memory: 5196kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
P
result:
ok single line: 'P'
Test #4:
score: 0
Accepted
time: 21ms
memory: 3948kb
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: 24ms
memory: 3724kb
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: 21ms
memory: 3872kb
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: 14ms
memory: 3588kb
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: 14ms
memory: 3888kb
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: 59ms
memory: 3572kb
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: 40ms
memory: 3580kb
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: 3740kb
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: 21ms
memory: 3788kb
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: 12ms
memory: 4428kb
input:
8 SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...
output:
P R P S P S R S
result:
ok 8 lines
Test #14:
score: 0
Accepted
time: 18ms
memory: 5292kb
input:
1 RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...
output:
P
result:
ok single line: 'P'
Test #15:
score: 0
Accepted
time: 19ms
memory: 3888kb
input:
4 PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...
output:
S R R S
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 20ms
memory: 4356kb
input:
3 SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...
output:
S P P
result:
ok 3 lines
Test #17:
score: -100
Runtime Error
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...