QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645485#8046. Rock-Paper-Scissors Pyramidldz666TL 439ms11112kbC++201.7kb2024-10-16 18:39:532024-10-16 18:39:53

Judging History

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

  • [2024-10-16 18:39:53]
  • 评测
  • 测评结果:TL
  • 用时:439ms
  • 内存:11112kb
  • [2024-10-16 18:39:53]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 2e5+10;


stack<char> st;

char get_ans(string s){
	string s1,s2,s3;
	s1= s;
	while(s1.size()>1){
		s2="";
		for(int i=0;i<s1.size()-1;i++){
			if(s1[i]=='P'&&s1[i+1]=='S'){
				s2+='S';
			}else if(s1[i]=='P'&&s1[i+1]=='R'){
				s2+='P';
			}else if(s1[i]=='S'&&s1[i+1]=='P'){
				s2+='S';
			}else if(s1[i]=='S'&&s1[i+1]=='R'){
				s2+='R';
			}else if(s1[i]=='R'&&s1[i+1]=='S'){
				s2+='R';
			}else if(s1[i]=='R'&&s1[i+1]=='P'){
				s2+='P';
			}	else {
				s2+=s1[i];
			}											
		}
		s3=s2[0];
		for(int i=1;i<s2.size();i++){
			if(s2[i]!=s2[i-1]){
				s3+=s2[i];
			}
		}
		char x = s3[0];
		int ii =0,jj=s3.size()-1;
		for(int i=1;i<s3.size();i++){
			if(x=='P'&&(s3[i]=='P'||s3[i]=='S')){
				x=s3[i];
				ii = i;
			}else if(x=='S'&&(s3[i]=='S'||s3[i]=='R')){
				x=s3[i];
				ii=i;
			}else if(x=='R'&&(s3[i]=='R'||s3[i]=='P')){
				x=s3[i];
				ii=i;
			}else {
				break;
			}						
		}x = s3[jj];
		for(int i=jj-1;i>=0;i--){
			if(x=='P'&&(s3[i]=='P'||s3[i]=='S')){
				x=s3[i];
				jj = i;
			}else if(x=='S'&&(s3[i]=='S'||s3[i]=='R')){
				x=s3[i];
				jj=i;
			}else if(x=='R'&&(s3[i]=='R'||s3[i]=='P')){
				x=s3[i];
				jj=i;
			}else {
				break;
			}						
		}	
		s1 ="";
		for(int i=ii;i<=jj;i++){
			s1+=s3[i];
		}	
	}
	return s1[0];
}



void solve(){
	string s,s1;
	cin>>s;
	s1 = s[0];
	for(int i=1;i<s.size();i++){
		if(s[i]==s[i-1]){
			
		}else {
			s1+=s[i];
		}
	}
	cout<<get_ans(s1)<<"\n";
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);	
	int t=1;
	cin>>t;
	while(t--){
		solve();
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3556kb

input:

2
SPR
SPSRRP

output:

S
P

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 40ms
memory: 7608kb

input:

1
RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...

output:

R

result:

ok single line: 'R'

Test #3:

score: 0
Accepted
time: 21ms
memory: 6716kb

input:

1
PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...

output:

P

result:

ok single line: 'P'

Test #4:

score: 0
Accepted
time: 29ms
memory: 3600kb

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

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

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

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

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

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

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

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

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

input:

8
SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...

output:

P
R
P
S
P
S
R
S

result:

ok 8 lines

Test #14:

score: 0
Accepted
time: 32ms
memory: 7648kb

input:

1
RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...

output:

P

result:

ok single line: 'P'

Test #15:

score: 0
Accepted
time: 57ms
memory: 5008kb

input:

4
PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...

output:

S
R
R
S

result:

ok 4 lines

Test #16:

score: 0
Accepted
time: 49ms
memory: 5256kb

input:

3
SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...

output:

S
P
P

result:

ok 3 lines

Test #17:

score: 0
Accepted
time: 0ms
memory: 4232kb

input:

1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

R

result:

ok single line: 'R'

Test #18:

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

input:

1
RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

output:

R

result:

ok single line: 'R'

Test #19:

score: 0
Accepted
time: 3ms
memory: 10868kb

input:

1
RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...

output:

R

result:

ok single line: 'R'

Test #20:

score: 0
Accepted
time: 439ms
memory: 4120kb

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...

output:


result: