QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#609963#8046. Rock-Paper-Scissors PyramidyldAC ✓23ms5900kbC++20971b2024-10-04 14:35:282024-10-04 14:35:28

Judging History

你现在查看的是最新测评结果

  • [2024-10-04 14:35:28]
  • 评测
  • 测评结果:AC
  • 用时:23ms
  • 内存:5900kb
  • [2024-10-04 14:35:28]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define lowbit(x) (x&(-x))
using namespace std;
void solve()
{
    string s;
    cin>>s;
    vector<char> st;
    auto judge=[&](char a,char b)
    {
        if(a=='S' && b=='P') return 0;
        if(a=='P' && b=='R') return 0;
        if(a=='R' && b=='S') return 0;
        if(a=='P' && b=='S') return 1;
        if(a=='R' && b=='P') return 1;
        if(a=='S' && b=='R') return 1;
        if(a==b) return 2;
    };
    for(int i=0;i<s.size();i++)
    {
        if(st.size()==0) st.push_back(s[i]);
        else
        {
            if(judge(st.back(),s[i]) && (st.size()==1 || judge(st.back(),st[st.size()-2]))) st.pop_back();
            if(st.size()==0 || st.size() && st.back()!=s[i]) st.push_back(s[i]);
        }
    }
    cout<<st[0]<<endl;
}
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3540kb

input:

2
SPR
SPSRRP

output:

S
P

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 9ms
memory: 4320kb

input:

1
RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...

output:

R

result:

ok single line: 'R'

Test #3:

score: 0
Accepted
time: 9ms
memory: 4124kb

input:

1
PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...

output:

P

result:

ok single line: 'P'

Test #4:

score: 0
Accepted
time: 12ms
memory: 3544kb

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: 6ms
memory: 3820kb

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: 7ms
memory: 3812kb

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: 10ms
memory: 3636kb

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: 8ms
memory: 3652kb

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: 23ms
memory: 3816kb

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: 16ms
memory: 3596kb

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: 12ms
memory: 3532kb

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: 7ms
memory: 3632kb

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: 3952kb

input:

8
SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...

output:

P
R
P
S
P
S
R
S

result:

ok 8 lines

Test #14:

score: 0
Accepted
time: 12ms
memory: 4364kb

input:

1
RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...

output:

P

result:

ok single line: 'P'

Test #15:

score: 0
Accepted
time: 9ms
memory: 3740kb

input:

4
PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...

output:

S
R
R
S

result:

ok 4 lines

Test #16:

score: 0
Accepted
time: 4ms
memory: 4236kb

input:

3
SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...

output:

S
P
P

result:

ok 3 lines

Test #17:

score: 0
Accepted
time: 2ms
memory: 4324kb

input:

1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

R

result:

ok single line: 'R'

Test #18:

score: 0
Accepted
time: 4ms
memory: 5668kb

input:

1
RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

output:

R

result:

ok single line: 'R'

Test #19:

score: 0
Accepted
time: 5ms
memory: 4192kb

input:

1
RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...

output:

R

result:

ok single line: 'R'

Test #20:

score: 0
Accepted
time: 5ms
memory: 3804kb

input:

10
SPSRPSRPSRPSRPSRPSRPSRSPRSPRSPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRPSRPSRPSRPSRPRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

P
P
R
S
S
R
P
R
S
S

result:

ok 10 lines

Test #21:

score: 0
Accepted
time: 5ms
memory: 3716kb

input:

4
SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPS...

output:

P
S
R
S

result:

ok 4 lines

Test #22:

score: 0
Accepted
time: 5ms
memory: 3744kb

input:

4
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

R
S
S
P

result:

ok 4 lines

Test #23:

score: 0
Accepted
time: 5ms
memory: 4060kb

input:

6
RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

output:

S
P
P
R
S
S

result:

ok 6 lines

Test #24:

score: 0
Accepted
time: 5ms
memory: 4152kb

input:

3
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

R
R
S

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 6ms
memory: 3844kb

input:

6
SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPSRSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRSRPSRPSR...

output:

R
R
R
R
S
P

result:

ok 6 lines

Test #26:

score: 0
Accepted
time: 4ms
memory: 3968kb

input:

5
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

S
R
S
S
R

result:

ok 5 lines

Test #27:

score: 0
Accepted
time: 5ms
memory: 4332kb

input:

1
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

P

result:

ok single line: 'P'

Test #28:

score: 0
Accepted
time: 4ms
memory: 5900kb

input:

1
PRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

P

result:

ok single line: 'P'

Test #29:

score: 0
Accepted
time: 18ms
memory: 3464kb

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: 3ms
memory: 3676kb

input:

4
PPPPPPPPPPPPPPPPPPSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

P
R
R
R

result:

ok 4 lines

Test #31:

score: 0
Accepted
time: 5ms
memory: 4268kb

input:

3
SSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

R
R
R

result:

ok 3 lines

Extra Test:

score: 0
Extra Test Passed