QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#624081 | #8046. Rock-Paper-Scissors Pyramid | REN5511 | WA | 21ms | 5396kb | C++14 | 1.9kb | 2024-10-09 14:54:41 | 2024-10-09 14:54:42 |
Judging History
answer
#include <iostream>
#include <vector>
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 '$';
}
char solve(int l,int r) {
if (r - l+1 <= 2) {
return win(tar[r], tar[l]);
}
int midl = (l + r) / 2, midr = (l + r) / 2 + 1;
if ((r - l + 1) % 2) {
int mid = midl;
midl--;
char a= solve(l, midl), b= solve(midr, r);
return win(win(a, tar[mid]), win(b, tar[mid]));
//if (win(a, tar[mid]) != tar[mid]) {
// return a;
//}
//else if (win(b, tar[mid]) != tar[mid]) {
// return b;
//}
//else {
// return win(win(a, tar[mid]), win(b, tar[mid]));
//}
}
else {
char who = win(tar[midl], tar[midr]);
char a = solve(l, midl), b = solve(midr, r);
return win(win(a,who),win(b,who));
//if (who == tar[midl] && who == tar[midr]) {
// return win(solve(l, midl), solve(midr, r));
//}
//else if (who == tar[midl]) {
// return solve(l, midl);
//}
//else {
// return solve(midr, r);
//}
}
}
int main()
{
int t;
cin >> t;
while (t--) {
cin >> tar;
tar = '$' + tar;
cout<<solve(1, tar.size()-1)<<"\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3592kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 21ms
memory: 5396kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: -100
Wrong Answer
time: 13ms
memory: 5360kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
S
result:
wrong answer 1st lines differ - expected: 'P', found: 'S'