QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#624308#8046. Rock-Paper-Scissors PyramidREN5511AC ✓60ms5356kbC++141.3kb2024-10-09 15:30:242024-10-09 15:30:25

Judging History

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

  • [2024-10-09 15:30:25]
  • 评测
  • 测评结果:AC
  • 用时:60ms
  • 内存:5356kb
  • [2024-10-09 15:30:24]
  • 提交

answer

#include <iostream>
#include <stack>
using namespace std;
string tar;
char win(char p1, char p2) {
    if (p1 == 'S') {
        if (p2 == 'S') {
            return 'S';
        }
        else if (p2 == 'P') {
            return 'S';
        }
        else {
            return 'R';
        }
    }
    else if (p1 == 'P') {
        if (p2 == 'S') {
            return 'S';
        }
        else if (p2 == 'P') {
            return 'P';
        }
        else {
            return 'P';
        }
    }
    else {
        if (p2 == 'S') {
            return 'R';
        }
        else if (p2 == 'P') {
            return 'P';
        }
        else {
            return 'R';
        }
    }
    return '$';
}
int main()
{
    int t;
    cin >> t;
    while (t--) {
        cin >> tar;
        stack<char>st;
        char who = tar[0];
        for (auto i : tar) {
            while (st.size() && win(st.top(),i)==i) {
                st.pop();
            }
            if (st.empty()) {
                if (win(i, who) == who&&who!=i) {
                    st.push(i);
                }
                else {
                    who = win(i, who);
                }
            }
            else {
                st.push(i);
            }
        }
        cout << who << "\n";
    }
    return 0;
}

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

详细

Test #1:

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

input:

2
SPR
SPSRRP

output:

S
P

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 17ms
memory: 5264kb

input:

1
RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...

output:

R

result:

ok single line: 'R'

Test #3:

score: 0
Accepted
time: 19ms
memory: 5268kb

input:

1
PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...

output:

P

result:

ok single line: 'P'

Test #4:

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

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

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

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

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

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

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

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

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

input:

8
SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...

output:

P
R
P
S
P
S
R
S

result:

ok 8 lines

Test #14:

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

input:

1
RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...

output:

P

result:

ok single line: 'P'

Test #15:

score: 0
Accepted
time: 20ms
memory: 3852kb

input:

4
PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...

output:

S
R
R
S

result:

ok 4 lines

Test #16:

score: 0
Accepted
time: 20ms
memory: 3780kb

input:

3
SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...

output:

S
P
P

result:

ok 3 lines

Test #17:

score: 0
Accepted
time: 14ms
memory: 5116kb

input:

1
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

R

result:

ok single line: 'R'

Test #18:

score: 0
Accepted
time: 15ms
memory: 5228kb

input:

1
RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

output:

R

result:

ok single line: 'R'

Test #19:

score: 0
Accepted
time: 14ms
memory: 5272kb

input:

1
RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...

output:

R

result:

ok single line: 'R'

Test #20:

score: 0
Accepted
time: 13ms
memory: 3680kb

input:

10
SPSRPSRPSRPSRPSRPSRPSRSPRSPRSPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRPSRPSRPSRPSRPRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

P
P
R
S
S
R
P
R
S
S

result:

ok 10 lines

Test #21:

score: 0
Accepted
time: 15ms
memory: 3864kb

input:

4
SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPS...

output:

P
S
R
S

result:

ok 4 lines

Test #22:

score: 0
Accepted
time: 10ms
memory: 3856kb

input:

4
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

R
S
S
P

result:

ok 4 lines

Test #23:

score: 0
Accepted
time: 15ms
memory: 3768kb

input:

6
RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...

output:

S
P
P
R
S
S

result:

ok 6 lines

Test #24:

score: 0
Accepted
time: 15ms
memory: 3780kb

input:

3
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

R
R
S

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 14ms
memory: 3924kb

input:

6
SRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPSRSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRSRPSRPSR...

output:

R
R
R
R
S
P

result:

ok 6 lines

Test #26:

score: 0
Accepted
time: 15ms
memory: 3748kb

input:

5
SPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

S
R
S
S
R

result:

ok 5 lines

Test #27:

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

input:

1
PSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRP...

output:

P

result:

ok single line: 'P'

Test #28:

score: 0
Accepted
time: 7ms
memory: 5352kb

input:

1
PRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...

output:

P

result:

ok single line: 'P'

Test #29:

score: 0
Accepted
time: 27ms
memory: 3800kb

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

input:

4
PPPPPPPPPPPPPPPPPPSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS...

output:

P
R
R
R

result:

ok 4 lines

Test #31:

score: 0
Accepted
time: 14ms
memory: 3992kb

input:

3
SSSSSSSPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

output:

R
R
R

result:

ok 3 lines

Extra Test:

score: 0
Extra Test Passed