QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#508903 | #8046. Rock-Paper-Scissors Pyramid | 333zhan | TL | 47ms | 26192kb | C++20 | 1.8kb | 2024-08-07 21:42:21 | 2024-08-07 21:42:22 |
Judging History
answer
#include <bits/stdc++.h>
#define int long long
using namespace std;
inline int read () {
int w = 1, s = 0; char ch = getchar ();
for (; ! isdigit (ch); ch = getchar ()) if (ch == '-') w = -1;
for (; isdigit (ch); ch = getchar ()) s = (s << 1) + (s << 3) + (ch ^ 48);
return s * w;
}
bool fight (int x, int y) {
if (x == 1 && y == 3) {
return true;
}
if (x == 2 && y == 1) {
return true;
}
if (x == 3 && y == 2) {
return true;
}
return false;
}
void solve () {
string s;
cin >> s;
const int n = s.size ();
int change[200];
change['S'] = 1;
change['R'] = 2;
change['P'] = 3;
vector <int> a;
for (auto c : s) {
a.push_back (change[c]);
}
for (int i = 1; i < n && a.size () > 1; i ++) {
vector <int> b;
for (int j = 0; j < a.size () - 1; j ++) {
if (a[j] == a[j + 1]) {
if (j == a.size () - 2) {
b.push_back (a[j]);
}
continue;
} else if (fight (a[j], a[j + 1])) {
b.push_back (a[j]);
} else {
b.push_back (a[j + 1]);
}
}
a.swap (b);
}
if (a[0] == 1) {
cout << 'S' << '\n';
} else if (a[0] == 2) {
cout << 'R' << '\n';
} else {
cout << 'P' << '\n';
}
}
signed main () {
// freopen ("data1.in", "r", stdin);
// freopen ("data1.out", "w", stdout);
ios::sync_with_stdio (false);
cin.tie (nullptr);
int T = 1;
cin >> T;
// T = read ();
while (T --) {
solve ();
}
return 0;
}
/*
1 2 3
剪刀 石头 布
2 3 1 2 3 1 1 3
1 2 3 1 2 3 1 3 2
2 2
1 2 1
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3828kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 35ms
memory: 24192kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: 0
Accepted
time: 18ms
memory: 20236kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
P
result:
ok single line: 'P'
Test #4:
score: 0
Accepted
time: 26ms
memory: 3676kb
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: 28ms
memory: 3868kb
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: 24ms
memory: 3868kb
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: 16ms
memory: 3684kb
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: 6ms
memory: 3600kb
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: 47ms
memory: 3604kb
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: 41ms
memory: 3600kb
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: 31ms
memory: 3780kb
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: 29ms
memory: 3984kb
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: 30ms
memory: 6184kb
input:
8 SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...
output:
P R P S P S R S
result:
ok 8 lines
Test #14:
score: 0
Accepted
time: 23ms
memory: 26192kb
input:
1 RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...
output:
P
result:
ok single line: 'P'
Test #15:
score: 0
Accepted
time: 38ms
memory: 9640kb
input:
4 PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...
output:
S R R S
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 29ms
memory: 13092kb
input:
3 SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...
output:
S P P
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 12676kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
R
result:
ok single line: 'R'
Test #18:
score: -100
Time Limit Exceeded
input:
1 RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...