QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#390132 | #2650. Gnalcats | kevinyang# | AC ✓ | 2ms | 4432kb | C++17 | 2.5kb | 2024-04-15 07:01:02 | 2024-04-15 07:01:02 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());
vector<int>vals(20000);
map<int,pair<int,int>>hm;
map<pair<int,int>,int>mk;
deque<int> solve(string s){
deque<int>dq;
for(int i = 0; i<20000; i++){
dq.push_back(vals[i]);
}
for(char ch: s){
if(ch=='C'){
dq.push_front(dq.front());
}
if(ch=='D'){
dq.pop_front();
}
if(ch=='L'){
int v = dq.front();
if(hm.count(v)){
int l = hm[v].first;
dq.pop_front();
dq.push_front(l);
}
else{
dq.clear();
return dq;
}
}
if(ch=='R'){
int v = dq.front();
if(hm.count(v)){
int r = hm[v].second;
dq.pop_front();
dq.push_front(r);
}
else{
dq.clear();
return dq;
}
}
if(ch=='S'){
int v = dq.front();
dq.pop_front();
int v2 = dq.front();
dq.pop_front();
dq.push_front(v);
dq.push_front(v2);
}
if(ch=='P'){
int v = dq.front();
dq.pop_front();
int v2 = dq.front();
dq.pop_front();
if(!mk.count({v,v2})){
int r = rng();
hm[r] = {v,v2};
mk[{v,v2}] = r;
}
dq.push_front(mk[{v,v2}]);
}
if(ch=='U'){
int v = dq.front();
dq.pop_front();
if(hm.count(v)){
auto [l,r] = hm[v];
dq.push_front(r);
dq.push_front(l);
}
else{
dq.clear();
return dq;
}
}
}
return dq;
}
signed main(){
cin.tie(nullptr)->sync_with_stdio(false);
string s,t;
cin >> s >> t;
for(int i = 0; i<20000; i++){
vals[i] = rng();
}
auto r = solve(s);
auto r2 = solve(t);
/*
cout << r.size() << ' ' << r2.size() << '\n';
cout << vals[0] << ' ' << vals[1] << '\n';
cout << r[0] << ' ' << r[1] << '\n';
cout << r2[0] << ' ' << r2[1] << '\n';
*/
if(r==r2)cout << "True\n";
else cout << "False\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3892kb
input:
PU SS
output:
True
result:
ok single line: 'True'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
L R
output:
True
result:
ok single line: 'True'
Test #3:
score: 0
Accepted
time: 1ms
memory: 4156kb
input:
PSPCRSL PS
output:
True
result:
ok single line: 'True'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
U C
output:
False
result:
ok single line: 'False'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
PL PR
output:
False
result:
ok single line: 'False'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
CSPUDCCPL CPCCDRSLCPL
output:
True
result:
ok single line: 'True'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
CPRC CCSDCPUSPCRSLPL
output:
True
result:
ok single line: 'True'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
DCPSSUSSCDDSPCLSR D
output:
True
result:
ok single line: 'True'
Test #9:
score: 0
Accepted
time: 1ms
memory: 4184kb
input:
DCD CSSSPCCSDLSRCSDD
output:
False
result:
ok single line: 'False'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
SPCLSRCSDLCSD SCDSCDL
output:
True
result:
ok single line: 'True'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
PULPCRSLCDCD LPCRSLUD
output:
True
result:
ok single line: 'True'
Test #12:
score: 0
Accepted
time: 1ms
memory: 4216kb
input:
P PPSSCPCPLLSSCRSLCPR
output:
True
result:
ok single line: 'True'
Test #13:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
SCPLCDSCPRP URPCPRCPR
output:
False
result:
ok single line: 'False'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
SSCSDPUCDRCSPCLSRPL R
output:
True
result:
ok single line: 'True'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
SCPRPCPLCLSRPUR RPUSR
output:
True
result:
ok single line: 'True'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
SCSSSD SCDSSCPLSPUS
output:
True
result:
ok single line: 'True'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
SPCRSLPUPUPCRSL CDSS
output:
False
result:
ok single line: 'False'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
UPCRSLPCRSLSPCLSR PUU
output:
True
result:
ok single line: 'True'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
USSSS UPUSSSCSDPLCLSR
output:
True
result:
ok single line: 'True'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
SDPCRCPLSL SSSPCLSRSD
output:
True
result:
ok single line: 'True'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
SDPSCPLSCRSL SSSSSSD
output:
False
result:
ok single line: 'False'
Test #22:
score: 0
Accepted
time: 1ms
memory: 4260kb
input:
PCSCSSCSSCSCSPCCPCDSPCCSPCSPSPCSSSSPPCPSPPUSSPCPCRCPUSCSCPCPLSSSSCSCCSPPSCSPCSPCDCSSSPCSPPUCSCPCSSSSCCPCRCPSSPCCPCCCPSPCLCSSSPCCPCSCPSSSSCPRSSSSSCCCPCCSCCSSCCPRPCCSSPSSPSCPSPUPSCDPCSPPCSPCRPSSCPSCSSPCRPUPPSSSPCRPCSCCPSSCCPCCSCPCPCPSPCCSPPPSSSCSDCSSCCCPCCPSPCSPCSSCSPCPPCSDCPUSPCLSPCPUPPPUCRSLCRSPPPCP...
output:
True
result:
ok single line: 'True'
Test #23:
score: 0
Accepted
time: 1ms
memory: 4100kb
input:
PSCPCSSPCPSCPPPCCSPCCSPSCSCSSSPUSCCSSCCSCDSCSSSCSPCCPSCPCRCCPPPPPPSSCCPLSPCCPUCCCPPSSPPCCPSCCSCCSCCCPPCCCDPPCPUSPSPPPCSSCPRPCPPCSSPCLSRPUSPCPCPLCSCCCCPUCSPSSPCLSCSPSCDPCCPCCSPSSCPPCPLSPCDCLPPSCPSPCSPCCPSPPCRSCSSCPCPUCPLRSSSCCCPCRCPPUUDSSSPCPLCSCCSCSCPUCSCPCPUPCRPCRSLPSPCPSPCRSCPCPSPCPPCPPCPLUPUUPSSP...
output:
False
result:
ok single line: 'False'
Test #24:
score: 0
Accepted
time: 2ms
memory: 4172kb
input:
PPSSPCSSCCSPSCDSSSPPSPCCSCPUSSPCPSPPCPSSCSSPCPPCPCSPCDCRSPCDCRSLCCCPSPSSSCSCPCCPCPRPUSCPSSCSPCCSSPPCPSCPRPCSCPCSDCCPCPRCPSPCSPCCCPSPPCSSSSCPPUCSPSPCPCRPSCPUPLCCSSCCCSPCDCCDSDCSPCSSCCPSSCPCCSCCPSCSSSPPCSSPCCSDCPCSPCRCCDSPPCCSSSSSSSPCPSPCLSSSSCPCCCSSSSCSPSPUSCPCDSCSPPPPUUSCCDCCCSCSPCPCSCCCPLPUPPCRSLCP...
output:
True
result:
ok single line: 'True'
Test #25:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
PCCPUSPSPCCSCSSCPSSSSSSSPCCSPPPCSPPSSPCPSCSPCCPSSPCSSSSSCPSSCSPCCPSCCSCCSCCPCCPCSPCCSSSCSPSPCCSSCCPSPPUCSPSPSCPCSPCRSLCPUDCPCSCPSSPSPPUCSPPPSCSPCDCSCPSPSSCCDPCPSSCSSPCSCDSPPPSPCLSPCCSCCSCSCPPCSPCSPCLSCSSCSSPLCPSSCSCSPCSDPPUCSPCRPSSSCCSSSPCPCRSCPCPSPCSCPRCPCPRCSCPPCPPCCCSSCPCSPCPCSCPCSSPSSPSSPSSPCPUR...
output:
True
result:
ok single line: 'True'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
SCSSPSCPCCSDCPUCSSPPPSSCSSPUPUSCPLSCPSSPPPPCPCCPUCPRSSCCPCSPSPCSPCCSSPUPCCCCCSPCPSSSCPRSPPCPUDUCPCSPPSPCLSSPCLSCPCPRPCRCSPCPUCCSCPUCDPSPCRCSSCPPSSPCRSCSSSPCLSCCSDCCCSSPRPPCSCSDCSSSSSCDCSSDPUCPRSPCPCRSLLSRCPLDCSSCSDCPRPRDUCPLPUUSDPLPSPUCCPRPRCDSPPCSCDDCRSLCSSCPRCPRCDRSPCPUCSDLSCCSSPRSSCDPRRSLPSSSPCSC...
output:
True
result:
ok single line: 'True'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
SPUSSSSCSCPPSSCSPCCSCSCSPCSSCSPUSCPUCDCCPSSSPSSSPCCCSPCPPSCCSSPCCPPUSPCRPPCSCCCPPCRCPCSPCLCDPUCPUSSPCDCLSPPCDCPCCPLSPPUUSPCRSSSPCRCSCSPCLSRPSCPLCSPUSPCRCDSCPLLPCRSCPCCSDSSSCCPCRSLCCPLPPURPPCRSSPCSSSSPUPPULPSSSPCSPPCRSPCLSCPCRSPCCCDCPRSPCPSPSSSPUCPPULCCPCCSDRSLCCDPLCSSPSPCSDCPSPCCDLSRPCRSCSDSPSSCCDLS...
output:
True
result:
ok single line: 'True'
Test #28:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
PPPPPCSPSPCSSSPCSSCPSPUPSPCSCPSPCPCRSPPPSSCPCSSPCCSSCSSCCCSPSCCPSCSSPSSPSPCPCSCPPUPPCSPSPPSCSCPCSPSSCPSCCCSCPPCPRUSCCPPUCDSCSDCCSPCLCCSSCPCCPCPUPPCSSSPSPPUSSSCSSPCCCPSPUSPCCPCPRCPUCSPCSCPPSSSPCCSSCSCDSSPCDCRSPPPCSSPPUCPCPUSCPLPPCPPSSCCPSSSSSCDSPSCPCCPCRSLDPCPPPUCPCCPSPUPSSSPSSUPPSPUPCCDCDCPCSCPCSPCS...
output:
True
result:
ok single line: 'True'
Test #29:
score: 0
Accepted
time: 1ms
memory: 4048kb
input:
PPSCPSCPCSPPSSSSPCSSSSCPCSPCSCCPPSSSPSSPSCCSSCPUSPSSPUCPSPSPPCSCSPSSPCCSSSSSCSCDPCPPCPSSPPUSPSPCSCPSCSPCLCPSCSCPRSSSCPPUCPCCSPCLSSCPSPCCDSSSPCDSCDSSCPSSCSSSSPPPCRCPRCPSCCCPSCCSPUCSSSSPCCCCSPCSSPSSCCSDCSPCLCCSCPCSCSCPCSSCCSSSSSCCPLCPCCSDSPUCPCRSCSSPPSSSSSCSSCSPSCPPCCSSPCRCSSPSSSPPPCPCCPRSCSDSSPCSSCCP...
output:
True
result:
ok single line: 'True'
Test #30:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
SSSPSSCCPPPSPCPSCPCSCSSSCSSCCSSPSSSSSSSCPSPCSPPUSSSPCPSPCSSSSPPPSCPCCPPPCRPSPCPCCSSCPSSCSSPSCDPSPSCPSCSSSPCCDCSPCPCSPPSSSSSSPSPPSSSPCPSPCPCSPSCCCPSSPSSSCCCSDPCSPUCPRCPLSPPCPSSPCSSPCLSPCRCSCSCCSSSSCCCSSPPPSPPCCSPUCSPCSCPPUCDCSCDPCSCPCCCPPCPCPSPSSPPPCCPSPCPSPSSCCCCSPPPUSCDCSPCSSSSPUSCPPSCCPPCSCPUCSSPC...
output:
True
result:
ok single line: 'True'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
PSSPPUSSSCPPCCSPCSCPUCSPUPSPSCSCSCSSSPCPCPCPUPSSSPCLPCPCCSCSSSCCCCSCPCSCPCSPCPSSSCPLPUCPSSCDSSSSSPPUSPPPCPCPCPSCSSSSCSPCLPCSPSCCPUSSPUCCPPCRPCPSSSPCPSSCPRCRSCCSCSPCLCPSPCSPCPRCCPLPSSRPSPCDUSSSCPPSPCCCPPUCSPCCSPPCRCPRSPCSPUDCCPCSDCSCPRSPSSCPSPUSPPSPCLSPPCSCSSCSCCPCSDLPLSCPCCSDSPPCCSSPCCSDSPCCPLSCPUPP...
output:
True
result:
ok single line: 'True'
Test #32:
score: 0
Accepted
time: 1ms
memory: 4264kb
input:
PCSPPSSSSSCCSSSSPSSSCDPCPSCSPPCSDPCSSCCSDSPSSSSSPSSSCCSPPCPSSPCPUSPCSPSSPCCPSCPLSCSCSPPCCPCRCSSSPSPPUCDUPSSCCSPPUCCCSSPUCSPUPCSPCPSPSPCSSPSPCSCDPCCPCRSCSDCCSSSSPCRSPSPUCPCCPCPSCPCSPUCCPRPPCDUSPCDPPUPUCPSPCPRSPCCCPRSPPCSSCPRPSSSSCPUCCCPCSCPUPPSSCPUSPUCPLSPCRSLCSCSSSPCCCPSSUSSSSSPSSSPPSCPSCSPCLCPCSPSS...
output:
True
result:
ok single line: 'True'
Test #33:
score: 0
Accepted
time: 1ms
memory: 4072kb
input:
SSPCSSSSCSCSSCSCPCSCCSCPCSCSPPSCCSSSPSSSPSCSSCSCSDPCSPCLPCPSSCDSPSCSDCSPCSSSSSPSSPUPSSSSPSSPUSCSSSCSCSPCSSPUCCSSCPSCSPCSCCSCSPCDPSSSSPUPCSCSPUCCCSDSPCPCSDCRSSPSSSPPCPPSCPRCPSSSSCSSPUSPSSCCSPSPSCPRSSPSPPSPCCCPCPPUSSCSPUPPCPSPCCCSDCDCSPCCPCPCSCPSSPCSPUPCSPCSSCSSPSPSPCPCSSSSCSSSCCSCPSPCPCDCSSSCSPCPSSCS...
output:
False
result:
ok single line: 'False'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
SPPCSSPPSPSSPCSCDSCPCPPCSSCPUSSPUSCPSPPSSUSPCSSPPPCPCSPSSSPCPUPCDCSSCPCPUPCSPCCSPPCSDCCSCCPSPCPPPSPSPSSSSCDSSPSPSPCLSCPSCPSPPCPRUCSCCSCCCDPCPSCPRSPCPCRCSDCSPCPSSSCSCSSPSSCSSSPCCPCSPCPCPSPPCPPUPUCSSSCCSCPCSPUCCSCCPSSSSSSCCSCCSSSSPCPSPCSPPUPPCPCPPSPUSCPCSPCCCPCSPCPPSSCCPLCDSSSDCCSDPSPSPCLSRSCCPPSPCLSR...
output:
True
result:
ok single line: 'True'
Test #35:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
SSPCSCCCSSSCCSSSSCPSSCSSSPPPPPCCPPCSCCSSSSSSPCSSPPUPSSSSPSPUPSSPUPCCPCSSSSCSSSCDSSSSSSCPCSSCSPUPPCCPSPUCDPCSSCSSPCSPPUSPPUPCPUDPUPSCPCSSSPSPSPPPCPSSCSCDPSCCSSSSPSPPCPSSSPCSSPCCSSSPCCSSPCPUPCDPPCCCPSSSSCPUCSSSSSPCCPSSSSSCPCPSPSSSPCCPCPPCSSPUSPCDCCSPCPUPPSPCPPCCPUPUDSCSCCCDSSPPSCPUSPCLPCPCCPSSSPCCDSSP...
output:
True
result:
ok single line: 'True'
Test #36:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
CCSSCSSSSSCSPUPSSSSSPPPUCPUCPPPCCPSPCCPSSPCPSSSSSCSSPUSPCCDRSSPCSSCPSSCSPCCCPPCPPSPCSSSSPCSPCPCSCCPCCSCPSPCPSPSPCCSCCCDPSCSPCSSSSCCCPUPCSPUSSCSPCCSDSPCSCSSCSPSSCCSDCPSSCPSPUCCPSSSCDSPCPLPUCRCSPSSCDCLSPSSSPSSCDCSCCPUCPSSRPUPSPCSSCSSSPPCPCSPCSPPPCSSSPPCPPUCSSSSPSSPUCCPCCCSCCSDPPUPCSCCSSSCPRSSSCPCSCSSP...
output:
True
result:
ok single line: 'True'
Test #37:
score: 0
Accepted
time: 1ms
memory: 4068kb
input:
SSPCSCPUSSPSCPSSSSPCPCPPCSSPPCRCSSCPRCPPUSSCSPPPUCDSSCCSCSCPPCSCSDSRSSCCPCDCCSPCSPCCSPCPPCSSCPCSPCLPSSCPSPCPLCLCSPUPUPCPRSCDPCSPSPCDCCCDDPLUCPLPUCSSSDSPCLSCCPLSSPPCRSSSCSPCRSLCSCDCDPCSCSPCPULSSCDPPSPCLSPPCRCCDPRSLUCPLRUCSPCLSRPPCPCPCCSCPPPCPCPLUPLUUCPLUSDSPSSCLSRPCRSLSCCDDCDPCLSRDSPCSDPPCSPCSPCLSCPR...
output:
True
result:
ok single line: 'True'
Test #38:
score: 0
Accepted
time: 0ms
memory: 4408kb
input:
SPSCSSSSCCSCPUSSPSPSCSSPSSSPCLCPRCCCSSSCDSCSSPSSPUPCRSCDLCPCRSSPPSPSCPSSCDCSCCSCPPUSSCPLSSCCPUSDCCPPCPLPPCCDSCPCCPPCCSDRPSPPSSSPSSSCPPCRCSDCPUCCPUPLPLCSDDCSSSPCPCPCPCPCRSLPPUCRSSPCCPPPUPUUPCRPPSSPUCCCPLPLPRCSSPPCSDCSDCRSSSCPCRSSPCLSRSSCDSCSSSDPCCDCSCPCSDRSPCLPUSRPUCPCPRCDRDLCPRSPCPUSPCLSRRSLRPCPCRPC...
output:
True
result:
ok single line: 'True'
Test #39:
score: 0
Accepted
time: 0ms
memory: 4412kb
input:
SPCSSPCSPCSSSCPCSCCCCSSSSCCPCSPCDSSSSCSCSCPUSPSSCCSCPUPCPRCRPSPUPPSPCLSPCSSSPCLSRSSCPSPUSSCCCCPCDCPCSSPCPSPCPCPUCSDPUPSPCSCPPCRSPCRSSPCPSPCSCSPCPPCPPCPPCCSSCSSSPCLCSPCPSSSSSSSSSPCSSSPSPCLPCSCCSCDDCSCCCPSSSCPCPPSSUSSCPCPCPRCCPCPSPCRPCCCDSCPPCRCPSPCLSRLSSCSSCSPUSPUSSSSPCLSRSCDSPCSCCCSPSSUPCRSSPUPUPSSP...
output:
True
result:
ok single line: 'True'
Test #40:
score: 0
Accepted
time: 2ms
memory: 3984kb
input:
PCPCPLCCPPSSPCPPCSCCPCCCSSCCPUSPCPRPCPSSPCCCPCPLSCSPPSPUSPCSCCDPCPURCCSPUCDPCSPCCPSCSDPCSCSCCPSPCSPSPCRCSSCCPUSSCPCSPCSCPPUSPCLPSSSPCSPPSCPCSSPUSPSSCPSPUCSPCLSCPLSCSDSRDPSSCDSSCSCSPCSSSPCCPCPRUCCPCPRRCSCSSCPRPCPRPSPUPPPCSCPLCPRDCPPCPPCSPSCPPCSSPPUSPUCSCCSSSCCSPCCPRCPPPUCRCPCSCPCRSLCPRCPLPSPSSPCSDPSS...
output:
False
result:
ok single line: 'False'
Test #41:
score: 0
Accepted
time: 2ms
memory: 4264kb
input:
CSCPPUSSSPPCCPSSPCSPPCSPSSCSSCPPCPPCDCCDDCDCSPSPPCCDDSSSPCSSSSSSSSPCPRUSCPRSPCCPSSPCPLPCRPCSPCPCCCPUCPSPCLSCCPUCSDPLPLPCSDCRCCPLSPCLSRSSSDCSDSPPSSSSSSSPCLSRPCRSPCRSPCLSRPUPCRSLSLPCLSRSLCDSPCPLCLCPUPLSRPPCRCCPRPRPCSSRSLSLUSPCPLPUCSPPUCLSRCPLPRCLSRSPCRSLSSPPUCPCRSCDLCSCSDSSPCSCDSCDLSRSDCCCPUPCSSRPPUUS...
output:
True
result:
ok single line: 'True'
Test #42:
score: 0
Accepted
time: 2ms
memory: 4204kb
input:
CSSPSCPSPCCPSPCPSPSSCSPUSCPCPSSCDCPCPPSCCPPSCSSSPCCPRPSPPUPPPSSSCPCRPCSSCSCSCSCPSPCPSPCSSPSSSPUSPCPSCSCCSPCCSSCPRCPSPCPLCSSCPPSPCSPCPSSPCSPPCCCSDPPCSSPUCPCPSSSSCSPSPPPCRCSPCPPUCSDPCSCPLSSCPUPUCPLPUSPCSSCSDCPCRSLPUCDCPSCSSCPCPRUPCPRCCSSSCSSSSPUCSCDSCPCRSPCSDCPCDLPUSCCSPUSSCPRSSCCSCSSSSSPCPUPPUPCPSCSS...
output:
False
result:
ok single line: 'False'
Test #43:
score: 0
Accepted
time: 2ms
memory: 4212kb
input:
CPPPCPPSSSPSPCSCSSCPRCPRPCCCPSSSSSSSSSPSSCPSPUPUPSCSDSSSCCCCPSCPSPUPSPCCPCCPUDPSPSCCCPSPCPPUPPPSSUCSPCLSPPCPRCPUPCSPCLSRPCSDSSCDSSSPPUCCDCSDSSPSCPPPSSPSPCPCPPUCSCCPSPCLSRSSSCCDPSPSPSPSCSPSPCPCRSLLSCDSPCCSSCCPRSSSCSCSDCSCSSPCLSRCPLCCDPRDPCSPCDCPSPCCPLLSRLCSCSDCPSPSCSSSDSPCSSCSSPCLSRDSPPUCSDCCPCPCRSLD...
output:
False
result:
ok single line: 'False'
Test #44:
score: 0
Accepted
time: 2ms
memory: 4280kb
input:
CSPUCSSCPRCPLSPSPSPCCSPSPPPSPCCPSSSPSCSCSCPSPCCSSPPCPRUCDCPCRSLSPCLSPCSPSSSPCLSCPCRSLSSPCLCPUCSPUCCSDSDPCLSCCPSPCLSCSSSSPCLCPRSCSDRCPRCPPCPLPCRPUSLCRSLUPLPCCDRSLCPRCCPPCSCSDSPCCPRLSRSRSLCSDCCDPRUSPCLSCPRRCSDPCPCPCDLLRCPLPRSSPSSPCPCRSLCPCRSLPRCDRSLCLSRPRRPCRSLRDCPCPLLRDPCRSCSPCLSRPLLCSDPCRSLPLSRDRCDC...
output:
False
result:
ok single line: 'False'
Test #45:
score: 0
Accepted
time: 0ms
memory: 4376kb
input:
SSCSCPSPCPCPCDPCRPPCPPSPSCSSSDPSCCPSSUCPCPSSSSPCLSPCRSCPLPPUCPSCCPPSSPCCSCPRSCSPCSPCCSDRSPUCCPCPLRSDSSLDPPCCSDPSPPCPLCSSSCSSPCSSPLCPRUSSPSCCPCCPLCPLPRUPUCPRSPCDCCPPCSCPRSSSPCLPUSCPUCPLPCDSCSDSPCLSRSCRSCSPUDLDRSPCLSRSCPCRPCRSLSLPLPRCDCRSLCRSLSDLSSPCLSRCSDRCPLSSSPCLCDSPURCPLCPLPPULSDSPCLSRCSDPCRSLPCLS...
output:
False
result:
ok single line: 'False'
Test #46:
score: 0
Accepted
time: 2ms
memory: 4204kb
input:
CSSPPCPSSPPUPSSSSPCPPPSSPCCDCSCSSPSSSSPCSPSCSCPCRSPSPCPRCPPUCSCPRDSSCSPCSSSSPCRCCPRPUSPCSCCSCSCSSSPUSPPCSSPCSSSCSDSPCCPCPRPPCRPCSSCCSSSSCPCPCRPPUSPCSDSCSSSCSSCPUCPCPCSCPCSCDSSCSSPCLSPCPCRSSSPCSCPPPCCPLCCPRCSPCSPCSCSPCCSPUCSCSSSPCPCPUPPUUCPRCSPSSSSPUPPPPSSCCPSPSPCLCPCPRCPCDCPLLPCRCPUCDSCPCPPSPCLSRPCC...
output:
False
result:
ok single line: 'False'
Test #47:
score: 0
Accepted
time: 2ms
memory: 4360kb
input:
SCCPSSSPCSPCLSCCSCPPPCPSSPUSPCPCPPCCPSPUSSPCSPCSPCRSCCPCCCPCCPUSSPCSPSSSPCSSPCCSSCCPPCPUPUSCSPCPPCRPUSLSSSPSPPUSSPCCPCCCPCCSSCSPPUCCSCSSPCLPCCCPCPSPCSSSCCPRDSCPSSCPPPCCCSSCCPSPCPRCCSPSPCPSSSPCCSPSSCSCPCPSCDSCSSSPUSSPCCSCSPCLSPCPUPPUCCPRRCDSSSPCRSLCPCRCPLCDCPPCRSSPCLSRLRCCPCPSSPCCSDPRCSCSPCPRCPCSDLSP...
output:
False
result:
ok single line: 'False'
Test #48:
score: 0
Accepted
time: 2ms
memory: 4368kb
input:
CSCPLSCDPCPRSPCCSSPPPSSPSPCCPCSCCCPCSPSSSCSCSDCPSSCPLSPCLSRPUPCRCSPCLCPLCPCRSSSLSSPLPUCCDPRSCPCRSSPPCPCRSPPCPLCDCRSLCRSLLRSLCLSCPCRSLPLRPUCDLPRRDCDSSPCLPUSRLRCDDSCLSRPCRSLRPCRSLSLCDPLSCSCPRDDDCDSPRLLSRCPLUCPUSDUCDUCLSRPCRSLDLSRCLSRCSDSPUPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCPCP...
output:
False
result:
ok single line: 'False'
Test #49:
score: 0
Accepted
time: 2ms
memory: 4264kb
input:
SCSPCPPUPPSCPSCPPSPCPCSSSSCSSPCDCSPCPULSRPCCPUCSPCCPRRSLSPCCSDLPCRSPULSRDSDCPLCDPRRCDPCSSPSPCLSSSRUPPCRSLCPCPCCSDSSSCDSCCPCCPSPCLSRRRCPRSLDDCSDPSSPCRSPCCPRRSCPRLLSSPUPCRSLCLSRSSDCRSLDCRSLCDLSRDCRSLUSDCSSSPCLSCSDRPCLSRDPCLSRSRCSDSLCSDLSRUCPRCRSLPLCDPCLSRCDRPCLSRUPCRSLCRSLCSDCDRCPRUSCPRDSCPCPCPCPCPCPC...
output:
False
result:
ok single line: 'False'
Test #50:
score: 0
Accepted
time: 2ms
memory: 4400kb
input:
PSCPCCSSPSPSSCPCPCPSSSCCSCDSPCPSPCLPCRPCRCPCCSSPSPSSSPCSCPRPSPCLCPLSSPCRSCPPCSCCSSPCSSCCPCCSPCLSPCPLCSCSDSPPUCCDPCSSSCPCCPPUCPLSSPCCPPPCPCPPUCSCPSSPCRPUSLLDLPUCCPLRSPCCSDCPUCPPSCCSDSDSUCSDCDRPCPCSSPCSSCPLPLCPUCCPUDSSPCLPCRSPUCPCCCDSSSSPRPPCSSRCPSCPLCPLSCRSSSLSPCCSDLSSPSSCCPLLSRRCPPCCDRSLCDCCPRSDRCDP...
output:
False
result:
ok single line: 'False'
Test #51:
score: 0
Accepted
time: 2ms
memory: 4296kb
input:
CSCPSSCSSSSSCCPSPCCSPSSPSSPCSSPSSCCPUSSPSCPCCPCPSPCSSCSSCPPSSSPCCCPPUSPCRSSSPSPSCSCCCPRPCPUSSPPUCSPUCSPCLSCPPSPSPSPCSDCPCPSSSCCSSSCCCSCPCCPSPCPSCSDPCRCPCSCPCPPCDUSSSSCSSCSDPCSPCPCCDCPCCCPSCSCCDDCDSPCSSPSPSSSCPSSUPCDCSPSCCSPCPUCPLPPPSPSPSPCCCPSSPPCPPCPUCPRPRCPSSCSCPSSUCSCPPCSSCPCPCSPPUSPCRSCCSSCDPSSC...
output:
False
result:
ok single line: 'False'
Test #52:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
SSCPSSPCPCSSSCPUPCCCSCPCCSCPSSPUPPCRSLCPCSDCCPCPCSPCLPSSSSSSSSCCDPPCSSPCPCPPUSSCSSPCPSCSDPCSPCCPSSPCPSSSPUCSCPSCSPPUCDCCPCPCPRCCSSCSPSPCLSRCPRPSSCPCDPCSPUPCLSCDSCSCDDSCPCPLCCDCPCSCSPSPCSSCPCRSCCCSPCRSLSPCRCPCRPSCSCPLCCPLCDCDSCPLCSCSSCSCPRDPLSPCSCSPCPSSCRSLCSDCDLSRCCSDSCPSCCPLSPSPCLSRPUCPCRSCSSSDPCLS...
output:
True
result:
ok single line: 'True'
Test #53:
score: 0
Accepted
time: 2ms
memory: 4368kb
input:
CSSSPSCPCPSPPSCCPCRSSPSPPCCCDPPSSSSPPUCSSPCCSCCSSSCSPCPSSPCCCCSSPPCPSSCSDSSSCDSPPCCSSPCSSSSSPSSSSSCCPSSPUPCRSLCCSCSCCSSCDPCPPSPSSCSSSSSCSSCSSSCPPPPCCSPCDCSSPCSPUPPSSSPCPCCPCCCPCCSPCPPPCCPPCRSCSCSPUSPCPSPSCSPSPSPSSPCPCPSSUSPSPUPCCDPCSCSSSPCPSSPSPCSSCCDPCRSSPUCDPCDCSDCSPCLSPSCPLCSSSDSPCSSSSSSCSDSSCDCS...
output:
False
result:
ok single line: 'False'
Test #54:
score: 0
Accepted
time: 2ms
memory: 4432kb
input:
CPSCPPSSCCPLSSCCPSSCSSCSCPCSCSPCSSPUCPLCPLCSSSSPSPCSPCCPUSSPCPPSSCPSSSSSSCCCPCPSSSCSSPCSPCCSCDPCSPCCPCPCCSCPSPPCPSSSPSCPLPCCPLCCSPSPSCPRSPSSCSCCCSSCPUPCCCPPCCPSPUSSCCPPCCPLCSCPCCCCCCDCCDPCPCSCSCPCRSCPCPCRSCPLPSCCCSSSDCCSSPUCPPCPLPUSSCDSSCPPSCPCPUCSPUCPSCPCRSSCSSCCSCSPSCPCPSCCSSDSSPSSSSPSPCSCPRSSCCPS...
output:
False
result:
ok single line: 'False'
Test #55:
score: 0
Accepted
time: 2ms
memory: 4324kb
input:
PUCPPPCPCSPCPCSSSSCSCPSSSPSSCCPCPSPCPCSDUPSCSDCPSPCPCSCPCPCPPSSCPPCRSPCPPSSCPRPSSSPUSCCSCPLCSSCDSPCPSPUPCCPSPCPPCRSPPCPSPCLSRSPSPUSCDPCPCRPSPCCCPPUCSPCCPSCSCDDSCPUSSSCPCCDPPCSCSPCPPPSPCPCSDCDUPSCSSSSSPCCPLPCRPSPCPSPCPUSCCSCSCSPUPCSSPSCSPSSCPLPCRCPLSLCSSSSPCLSSSSPPSSPUCCSCSDCCSCPUDPCLSPCRSCPRCSSPCCPC...
output:
False
result:
ok single line: 'False'
Test #56:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
CCSCPSSCSSPCDCDPSPCSSSSPSSPSSPCLSSCSSCSSPCCSSSCCCPCPSCCPPSSPPCPCCSSSSSPPCSSPCPCPUPSSSSCCPLPCPSPCSDPCSCSPSPCPUCCSCSSCCPLSSPCCCPRCPRSPCSSCPUCPSSSSPCCSCCCPPCRSCPRLSPCLCPLSRCRSSPUCPSPCLCSCCDCSCSCCSPCPCRSSCCCPUPPSPCSDCPCSCDSSCSCDPPCRSCPLSSLCSPCSSLSCCPPSSCSPCLSSSCSCDSSSCPRPRPCPPUPPCRPCDSPCSSCPSSCPRCDLLSPC...
output:
False
result:
ok single line: 'False'
Test #57:
score: 0
Accepted
time: 2ms
memory: 4372kb
input:
SSPPCCPSCPLPCSSCPCSDSSPSSSCSSCSSSCSSCSPSPSPSSUSCPCSSPUCSSCPCPPCSSCPCPUCPCPCSSSPPUPUCSCPPSSPCCCPCCCSSPCCPSPPPUUCCDSCSPCSSCPPUPUCSCCSSPCSPCDCPRCRPPPUUCCSPCSPPCPCRSPCSDULCSCSSSPCLSCCDPPUUDPPCDCCCPSPCLSRSCDSPUCCPLCPSPCSCDPUPCPRCRCCSDCSPSSCLSSSSSSCPCRSLPLSSPCPUCSDCDPCCPLRSPCLSSSCSSPPUCLSRDSCPRSRSLCPCCDPP...
output:
False
result:
ok single line: 'False'
Test #58:
score: 0
Accepted
time: 0ms
memory: 4332kb
input:
PPPUPUCSCPCSSCSDPPPSPCDPPPSSCSSPPCRCCSSCSCSDCSCDPCPCSPUCPCPPCDSPCPSPSCSPPUCCCSPPUPCSPCPSSPCPUPSCPPURSSPCRSCSCPCRCPUPCSCCPSSLPLDCSPSSSSPCSSLSRSPSPCCCSSCSCCPUCSDCPLPCRPCDPUPCRSLPSSPCSPSSSSSSPCCPSPCLSRLLPPUSSSSCSPCSSCDRPUCCPLCDPSSPCLSCCDCDCPCSDRCCPLDSSPRCPCPUCPPULSDLPCDUPSPCPSPCLSCCPLCPRSSCSDSPCCCDPCPU...
output:
False
result:
ok single line: 'False'
Test #59:
score: 0
Accepted
time: 2ms
memory: 4332kb
input:
CSSPPPCCSPSSPCRPPSSCPUCPUCCPSSPSPSPCCSSCPPSPCSPCPCCSSCSPSCCSSPSCCSCDCCCSSCSSPCRSSSSPCSSCPSSSPUCPCCSSPPPCCPLCSSPSPSSCPUPSCCPCSDPPSSSCSCSDPSSSSSSPCSCSDSPCPCPPUCSSDUCDCDDPURCCPRDCSCCDPPSPUCDPCPSPUPSSCSDCSSSPSPCPUPCCSDRCPCCSCSCDDDCPLPRPPCRSSSSSCPSSPCCDLPCPCSSPLRCSCPPCPPUPSPCCSSSCSSSSSPCCCSDSPSSPCSSCSSPS...
output:
False
result:
ok single line: 'False'
Test #60:
score: 0
Accepted
time: 2ms
memory: 4232kb
input:
SCPCSCSCPSSCSSSSSPSPUSCPSSCPPCCPPSPSPSPCPPPUCCCCCPCRSSCCCPCSSSCSSSPSPSCPCSPUCCPUPUSSPCPCDUSPUCSDPCPUCPPCRSPCPCPCPCSSCCCDPUPCPCCPSPSSCCPCCPRCPRSDPCPCCSSSSCSDCPSPCLCPCSSSSPPUUCPSSCDLCCSCDCPSPPUCSSSCCPCPUDSCDPCSPPUCSCDSPCCPRDCLSSSPPSSPUCPLCDPCRPSPUPCPPUPCSPPUPSPPSPCCSPCRCPRCPCRCPLSPCRCSPCLCDSPUSCPSPCSD...
output:
False
result:
ok single line: 'False'
Test #61:
score: 0
Accepted
time: 0ms
memory: 4204kb
input:
CCPCSPPSCPSPUPCSPCSSSSPUPCPCPPSSCPRCDSCCPSSPSPCSCSSPPSSSPCCPSSCSCCSCPRCSSSPCLSCDCCPPPCPUPLCCPLRSLUCCSCPUCPLCCSSPSSPUCCSDCCCDCPSCPLCPSCCSSSPSCDPPCSCPRCPCDPCPCRSSPCRSLSSCCSSSCSCPCSDPCCPCDSPPCRCPRCDPUPCSCPUPCPUPCRSSCPCDSSCPUDCDLPCPSPCCPRCDLSPCPLSCPCPPSCPRPCPUPRCDUPUCPCCPLCSPCCSDLSRDPCPLCPSSCPPSSPUCPLSS...
output:
False
result:
ok single line: 'False'
Test #62:
score: 0
Accepted
time: 2ms
memory: 4288kb
input:
CPSSSCSSSSSSSCPCPCDCSPUCPPUSSSSSCSCPSSPUCPUSSSSSPCSCPPCRCPPSPSCSDPCPCRSLCPRPUCCSPSPCRSLPCPSCPRPCSDCLSSCDSCPLRRCSCPRPCSCPCCSSPCCSPCPCRCDSLCDSPCCPLRCPPPPSPCRPUSLPCPUPCPRCSDPSSUCPRCRSSSLLSRUSSPUSSSPPCCPPSPCLSRCRPCRSLSSSCDLRRSLCRCSSDPPUUSLPCLSRSSPCLSRSPPUCLSRCDSPCRSLPCSDSSSSPCPRCLSRSCRSLCPLCRSCPRCSDLCRS...
output:
True
result:
ok single line: 'True'
Test #63:
score: 0
Accepted
time: 0ms
memory: 4204kb
input:
SCSPSPUPPCPCCPUSCPUCCCSPPSCSPCSSSSPCSCCPCSSCPCPCRSSPSSCCCPLPLSPCSPUCSCPSPCSPCPCPPPCDCPSPSCSPSCDPCRSPCPSSCDSCSCCCPPCPSPCPPCCCSDCPCRSPCCCCSDPUSCDCPPPCSPCCDSSSPCCPRRCDSCPRPSCPCSCPCCCSCSSCSPCLSPCCCDCSSPCCSCCSPCSPCCCSCPSCSCPUCPUCSPCCSDLSSSSPSSCPLSSPSSCPPUPUCRPUCSPPUUCSCSSPCDCLPPPPCSPCCPSPSSSSSSPSSCSDCCCP...
output:
True
result:
ok single line: 'True'
Test #64:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
SPCSPCPCSSCCPCCPCSPCCSSSPCPCCCPCPCCPSCPCSPUCCCSSPSCPRPPPSCSCCSCCCPUPUCSPCRSPCLPUSSPCSPUSSPSCPSCSSPCCSDPSPUPPSPSSSPSSCDPUCCPCPCCSCCSPCLSPSPCSPPPPPUPCCDSSPUPPPPCRSLPPSSSSCCSPUCCCCSSCPRCCPPCPCPSPCPSSCCCCCPSSSPPCDCPCCPCPCRCPPCRCCCPRSPSPCLSCSSCPCSSCPPPCPCSDSPCSSPUCSDPPSSPCCPRPUCSPUPCCSCPLCPLSPPCRSLCCSPUS...
output:
True
result:
ok single line: 'True'
Test #65:
score: 0
Accepted
time: 1ms
memory: 4284kb
input:
CDSPSSSSPSSCCSSSSPCDSSCPPPUPCCPPSSCPCPCSPCSCDSCPCRSCSPCCCCPPPSSPUPCSSPCCPRCPCPRSCSCSPUCSSPLSCSCSCSPCDSPSCCSDPUPSCPCSSPSPCSPCSPCPPPCSDSSSPPUSSSCCDSCPCDRPCLSPCPCCSSPCPCSPPPCSSPPCPCPSSPUPCCPCSDRLSCSDRPCLSRLSSSPCSCPSPCPCPPSPCSSCPRPCLSRCCPSCPLSCSPPCRSLCPCPLPCRSLCRSLPSCCPSCSSSCPCSCCCDCDPCCSCCSSCSPCRCPLCSS...
output:
False
result:
ok single line: 'False'
Test #66:
score: 0
Accepted
time: 1ms
memory: 4176kb
input:
PPCLRSCLLSR SPSPCUSRSPSRLSU
output:
True
result:
ok single line: 'True'