QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#347129 | #8046. Rock-Paper-Scissors Pyramid | crsfaa# | AC ✓ | 235ms | 33336kb | C++14 | 2.4kb | 2024-03-09 11:18:16 | 2024-03-09 11:18:17 |
Judging History
answer
#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
return s*w;
}
/*
S->P
P->R
R->S
0 1 2
*/
const int mxn=1e6+5;
char s[mxn];
struct node
{
int k,b;
char c;
}c[mxn];
int mp[300][300];
int pre[mxn],nxt[mxn];
bool del[mxn];
/*
1
PPSSPSRRSP
*/
int main()
{
mp['S']['P']=mp['P']['R']=mp['R']['S']=1;
int T=read();
while(T--)
{
scanf("%s",s+1);
int n=strlen(s+1),i,j,top=0,cc;
c[++top]={0,0,0};
c[++top]={0,1,s[1]};
for(i=2;i<=n;i++)
if(s[i]==c[top].c)
c[top].b++;
else
c[++top]={0,1,s[i]};
c[++top]={0,0,0};
for(i=1;i<=top;i++)
pre[i]=i-1,nxt[i]=i+1;
memset(del,0,top+1);
set<pair<int,int>> st;
for(i=2;i<top;i++)
{
c[i].k=-1;
c[i].k+=mp[c[i].c][c[i-1].c];
c[i].k+=mp[c[i].c][c[i+1].c];
if(c[i].k<0)
st.insert({c[i].b,i});
}
del[1]=del[top]=1;
// for(i=2;i<top;i++)
// cout<<c[i].k<<' '<<c[i].b<<' '<<c[i].c<<endl;
cc=top-2;
//kx<=-b
while(cc>1)
{
vector<int> pos;
if(st.empty()) return 0;
int mn=st.begin()->first;
// cout<<mn<<':'<<endl;
for(;st.size()&&st.begin()->first==mn;st.erase(st.begin()))
{
int w=st.begin()->second;
nxt[pre[w]]=nxt[w],pre[nxt[w]]=pre[w];
del[w]=1;
pos.push_back(pre[w]),pos.push_back(nxt[w]);
// cout<<"del "<<w<<endl;
cc--;
}
sort(pos.begin(),pos.end());
pos.resize(unique(pos.begin(),pos.end())-pos.begin());
for(auto i:pos)
if(!del[i])
{
if(c[i].k<0)
st.erase({c[i].b,i});
//(i-mn)*k0+b
int k0=-1;
k0+=mp[c[i].c][c[pre[i]].c];
k0+=mp[c[i].c][c[nxt[i]].c];
c[i]={k0,-mn*k0+c[i].b,c[i].c};
if(c[i].k<0)
st.insert({c[i].b,i});
}
for(auto i:pos)
if(!del[i]&&c[nxt[i]].c==c[i].c)
{
cc--,del[i]=1;
nxt[pre[i]]=nxt[i],pre[nxt[i]]=pre[i];
// cout<<"merge "<<i<<' '<<nxt[i]<<endl;
if(c[i].k<0)
st.erase({c[i].b,i});
if(c[nxt[i]].k<0)
st.erase({c[nxt[i]].b,nxt[i]});
c[nxt[i]].k+=c[i].k+1;
if(c[nxt[i]].k<0)
st.insert({c[nxt[i]].b,nxt[i]});
}
// for(i=1;i<=top;i++)
// if(!del)
}
putchar(c[st.begin()->second].c),puts("");
}
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 10048kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 202ms
memory: 31856kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: 0
Accepted
time: 143ms
memory: 29324kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
P
result:
ok single line: 'P'
Test #4:
score: 0
Accepted
time: 127ms
memory: 7976kb
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: 120ms
memory: 9860kb
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: 119ms
memory: 9924kb
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: 93ms
memory: 13840kb
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: 76ms
memory: 7836kb
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: 66ms
memory: 7796kb
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: 80ms
memory: 13980kb
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: 108ms
memory: 9788kb
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: 146ms
memory: 7904kb
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: 161ms
memory: 11264kb
input:
8 SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...
output:
P R P S P S R S
result:
ok 8 lines
Test #14:
score: 0
Accepted
time: 209ms
memory: 33336kb
input:
1 RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...
output:
P
result:
ok single line: 'P'
Test #15:
score: 0
Accepted
time: 227ms
memory: 22956kb
input:
4 PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...
output:
S R R S
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 235ms
memory: 20688kb
input:
3 SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...
output:
S P P
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 8768kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
R
result:
ok single line: 'R'
Test #18:
score: 0
Accepted
time: 65ms
memory: 25584kb
input:
1 RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...
output:
R
result:
ok single line: 'R'
Test #19:
score: 0
Accepted
time: 71ms
memory: 25552kb
input:
1 RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...
output:
R
result:
ok single line: 'R'
Test #20:
score: 0
Accepted
time: 191ms
memory: 10636kb
input:
10 SPSRPSRPSRPSRPSRPSRPSRSPRSPRSPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRPSRPSRPSRPSRPRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...
output:
P P R S S R P R S S
result:
ok 10 lines
Test #21:
score: 0
Accepted
time: 72ms
memory: 12380kb
input:
4 SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPS...
output:
P S R S
result:
ok 4 lines
Test #22:
score: 0
Accepted
time: 85ms
memory: 14332kb
input:
4 PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...
output:
R S S P
result:
ok 4 lines
Test #23:
score: 0
Accepted
time: 109ms
memory: 10736kb
input:
6 RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...
output:
S P P R S S
result:
ok 6 lines
Test #24:
score: 0
Accepted
time: 88ms
memory: 18480kb
input:
3 PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...
output:
R R S
result:
ok 3 lines
Test #25:
score: 0
Accepted
time: 73ms
memory: 11332kb
input:
6 SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPSRSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRSRPSRPSR...
output:
R R R R S P
result:
ok 6 lines
Test #26:
score: 0
Accepted
time: 79ms
memory: 14964kb
input:
5 SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...
output:
S R S S R
result:
ok 5 lines
Test #27:
score: 0
Accepted
time: 68ms
memory: 25796kb
input:
1 PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...
output:
P
result:
ok single line: 'P'
Test #28:
score: 0
Accepted
time: 70ms
memory: 25464kb
input:
1 PRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...
output:
P
result:
ok single line: 'P'
Test #29:
score: 0
Accepted
time: 80ms
memory: 10064kb
input:
75000 SPSPSRSRSPSR PSPSPSRSRPRSPSRS SPRSRSRSRPRSP SRSRSRSRSRPSR RPSPRPRPRPSPRPS SPSPRPSPSRPR SRSPSPSPSPRSPS PSPSPRPSRP RSPRPSRPSRPRPSRSPR SPRSRPSRPSPS PSRPSRSRPRPRSPR SRSPRPSRPSRPRP RPRPRSPSRSRP SPRSPRPS SPRPSRPSPRSR PRSRPRPSR SPSRPSPSPSRSPS RSPSPSRSRPSRS RPSRPRPRPSRSRPRSP PSRSPSRSR RPSPSRSRPSRPR RP...
output:
R P S R S P R P R S P P P S S R R R P R P P R R S S S P R S S P S R P R P S P R P R P S P S S P R S S S R S S S R P R S S R R P S R P S R S S R R R P P P S R S R R R R R R S S P S P S P R P S S R S R R P R R R P S P S P R R P R R R S R S P S P R S P R P S P S R P R P P P P R S R R S R P R R R R S P ...
result:
ok 75000 lines
Test #30:
score: 0
Accepted
time: 6ms
memory: 10060kb
input:
4 PPPPPPPPPPPPPPPPPPSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...
output:
P R R R
result:
ok 4 lines
Test #31:
score: 0
Accepted
time: 6ms
memory: 13948kb
input:
3 SSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
R R R
result:
ok 3 lines
Extra Test:
score: 0
Extra Test Passed