QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#666477 | #8046. Rock-Paper-Scissors Pyramid | yueyuey | WA | 202ms | 6192kb | C++23 | 2.8kb | 2024-10-22 18:41:05 | 2024-10-22 18:41:10 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define int long long
#define lowbit(x) (x&(-x))
#define pll pair<int,int>
int dx[] = {-1,1,0,0,-1,-1,1,1};
int dy[] = {0,0,-1,1,-1,1,-1,1};
const int N = 2e6+10;
const int mod = 998244353;
const ld eps = 1e-6;
void solve(){
string s; cin>>s;
string t = "";
char l = '1';
for(int i=0;i<s.size();i++){
if(s[i]!=l) t += s[i];
l = s[i];
}
if(t.length()==1){
cout<<t<<"\n";
return ;
}
int k = 1800;
while(k--){
l = '1'; s = " " + t; t = "";
int n = s.length()-1;
bool f = 0;
for(int i=2;i<=n;i++){
if(i>=2&&i<=n-1){
if(s[i]=='P'&&s[i-1]=='S'&&s[i+1]=='S'||s[i]=='S'&&s[i-1]=='R'&&s[i+1]=='R'||s[i]=='R'&&s[i-1]=='P'&&s[i+1]=='P'){
f = 1;
}else if(s[i]=='P'&&s[i-1]=='R'&&s[i+1]=='R'||s[i]=='S'&&s[i-1]=='P'&&s[i+1]=='P'||s[i]=='R'&&s[i-1]=='S'&&s[i+1]=='S'){
f = 1;
}
}
char pp;
if(s[i]=='R'){
if(s[i-1]=='R'){
pp = 'R';
}else if(s[i-1]=='S'){
pp = 'R';
}else{
pp = 'P';
}
}else if(s[i]=='S'){
if(s[i-1]=='R'){
pp = 'R';
}else if(s[i-1]=='S'){
pp = 'S';
}else{
pp = 'S';
}
}else{
if(s[i-1]=='R'){
pp = 'P';
}else if(s[i-1]=='S'){
pp = 'S';
}else{
pp = 'P';
}
}
if(l!=pp){
t += pp;
l = pp;
}
}
// cout<<s<<"\n";
// cout<<t<<" "<<f<<"\n\n";
if(t.length()==1){
cout<<t<<"\n";
return;
}
n = t.length();
if(f==0){
if(t[0]=='P'&&t[1]=='R'||t[0]=='R'&&t[1]=='S'||t[0]=='S'&&t[1]=='P'){
cout<<t[0]<<"\n";
return ;
}else if(t[n-1]=='P'&&t[n-2]=='R'||t[n-1]=='P'&&t[n-2]=='R'||t[n-1]=='P'&&t[n-2]=='R'){
cout<<t[n-1]<<"\n";
return ;
}else{
cout<<t[n-1]<<"\n";
return ;
}
}
}
cout<<"S"<<"\n";
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int T = 1;
cin>>T;
while(T--){
solve();
}
return 0;
}
/*
/\_/\
(= ._.)
/ > \>
*/
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3824kb
input:
2 SPR SPSRRP
output:
S P
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 21ms
memory: 5584kb
input:
1 RPPSRPPRSRSRRRPPSPRPRSRRSRRPPPRSPSSRRRSPPPRRRPRRRSSRPSSRPRRPSRRRPRSRPSRPSRRSPPRPRRRSPRSSSRPRRRPPSRRRRPPSRSRRRPRPRPRPPRRSRRPSRPPSRRRSRRSRRSPSRPRPSPSSRRSPSPSRPRRRPPRSRSPSPPRRPRSRPPSSSRPSPRRPSSSPRRSRRSRRSRSPSSSSRSSPPRRRRPRRRSPSRSPRSSPRSPSPRPRRRPPRPPRPPPSRRRRSSPRRSRRRPRRRSSRRPSRPPRSPPSPPPSPSPSPPSSPRRR...
output:
R
result:
ok single line: 'R'
Test #3:
score: 0
Accepted
time: 9ms
memory: 5036kb
input:
1 PPPPPSPPPRPPPPRRPSRPPRSSRPPPPPPRPPPPRPPSPPPPPPPRPPRRPPRPPSPPPPRRPSPRSPPPPPPRRRPRPRPPPPPPRPPPPPPPSPPPPPPPPRPPPPSPPRPPPPPSPPRPPPSRPPPPRPPRPPRPPPSPPPPPPPRPPRRPPSPRPRPPPPPRPPPPPPPRPRRRSPPPPPSPSPSRPRPSPSPPPPPRSPPPPPRPPPRPPPPPPSRRRPPPPRPSPPSRPPRPPRPPPRRSPPPRRRPPRPPPPPRPPPSPRPPRPPPRPSPPPRPPPPPRRPPSPRPRPR...
output:
P
result:
ok single line: 'P'
Test #4:
score: 0
Accepted
time: 20ms
memory: 3572kb
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: 18ms
memory: 3620kb
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: 14ms
memory: 3620kb
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: 12ms
memory: 3592kb
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: 9ms
memory: 3596kb
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: 24ms
memory: 3628kb
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: 21ms
memory: 3836kb
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: 15ms
memory: 3628kb
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: 20ms
memory: 3620kb
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: 4016kb
input:
8 SRRSRSRSPPPSPSSRSRRSRPSRRPSPSSPPRRRPPPSPSRPSSRPSPRPPPPPRSPSSPSSRRRPSRPPSSPRPRPRPSRPPSPRPSSPSRPSRRPSPRSSSSRSPSPPPRPSSPRRPSPRSSPSSRSPRRSRRSSSPRRPRPRPRRPRPSPSRPPRSSPSPSPSRPSPPRRRSRRSPSPRSSPSPSPRPPRPPRRPSSRPRRSPSPRRPRRPPRSRSRPSSSSRRPPPRPRSSPSRPPPPRRPSRSRPRSRPRSRRRRSRSSPSSPPRPSRPRRSPRSSPRPPSPRRRRPRRPSP...
output:
P R P S P S R S
result:
ok 8 lines
Test #14:
score: 0
Accepted
time: 24ms
memory: 5724kb
input:
1 RRRSPRRSSPSPRPPSSSSPPSRPSPRPPSSSRRSSSSRSSSPSRPSPPPPSPRSPSSSSSPPSSRRPRSSSRRSPSRRRSPSPSRRPRSPRRSPPPSPSRSPPPRSPSSRSSRPRPPSPRSPSRPRPSSPPRPSRPRPSPSRSSRSSPRRRSPRPPPPSPPPSRRSPRPSPPRSPPSPPSRPRSPPSPRRSRSRSRSPSSPPPPPRRPSSRSRRPRSSRPSPPRPPPSPSSSSRPSPRSSPSRRRPPSSSPPRSSSRPRRSPPPRRPSPPRPPSPSRRRPPPPRRPPRSSRSSPPRS...
output:
P
result:
ok single line: 'P'
Test #15:
score: 0
Accepted
time: 32ms
memory: 4712kb
input:
4 PRSRPRSPSRPRPRSRPSPRSPSPSRSPSPSRSRSRSPSRSPSRSPRSRPRPRSRSRPSPSRPRSRPRSRPRPRPSRSRSRSPSRPSRSPRSPSPRSPRPSRPRPRPSRPSPSRSPRPRPSPRPRSPRPSRPRPRSRSPRPRSPSPRSPRSRSPRPSRSPSPRSPSPRPRPRSPRSPSPSPRPSRPRSPSRSPRSPSPRPRPRPSRPRPSRSRPRSRPRPRPSRPSPRPRSRSRSRPSRPRPRPRPSRSPSPSRSRPSPSPSPRPRPRSRPRSRPSRPSPRPSPSRPRSRSRSRPSPR...
output:
S R R S
result:
ok 4 lines
Test #16:
score: 0
Accepted
time: 29ms
memory: 4868kb
input:
3 SRPRPSPSPRSRPRSRSPRSRPRSRPRPRPSPRSRSRPSPRSPSPRSRSPRPSPSPRPSRSPRPRPSRPRSRPSPSRSPSRPSRPRSRPSPSRSPRSRSPRSPRPSPSPSPRPRSPSRPSRSRPSRSRSPSPRSRPSRPRSRSPRSPSRSPSPRSRPRSPSPRPRPRSRPRPSPRSRPSPRPRSRPRSRSRPSPSRSPRPSRPRPSPSRPRPRSPRSPSPSRPRPSRPRPSPSPRPSPRPRSRPRSPSRSPRPRSRPSPSRSRSRPRSPSRSPSPSRSPRPSRPSPSRPRPRSPRPSR...
output:
S P P
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
R
result:
ok single line: 'R'
Test #18:
score: 0
Accepted
time: 4ms
memory: 6132kb
input:
1 RSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPR...
output:
R
result:
ok single line: 'R'
Test #19:
score: 0
Accepted
time: 8ms
memory: 6192kb
input:
1 RPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSR...
output:
R
result:
ok single line: 'R'
Test #20:
score: -100
Wrong Answer
time: 202ms
memory: 4028kb
input:
10 SPSRPSRPSRPSRPSRPSRPSRSPRSPRSPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPSPRSPRPSRPSRPSRPSRPRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPSRPSRPSRPSRPSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSRPSRPSRPSRPSRPSRPSRPSRPSRPSRPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSPRSP...
output:
P P R S S S P R S S
result:
wrong answer 6th lines differ - expected: 'R', found: 'S'