QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#465888 | #7218. The Ultimate Duel | rayson | ML | 14ms | 6376kb | C++14 | 1.5kb | 2024-07-07 12:58:11 | 2024-07-07 12:58:11 |
Judging History
answer
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int t = b;
b = a % b;
a = t;
}
return a;
}
int lcm(int a, int b) {
return a * (b / gcd(a, b));
}
int main() {
string S, T;
cin >> S >> T;
int len_S = S.length();
int len_T = T.length();
int lcm_len = lcm(len_S, len_T);
string extended_S, extended_T;
while (extended_S.length() < lcm_len) {
extended_S += S;
}
while (extended_T.length() < lcm_len) {
extended_T += T;
}
extended_S = extended_S.substr(0, lcm_len);
extended_T = extended_T.substr(0, lcm_len);
int tank_wins = 0;
int bacon_wins = 0;
for (int i = 0; i < lcm_len; ++i) {
char s_move = extended_S[i];
char t_move = extended_T[i];
if ((s_move == 'R' && t_move == 'S') ||
(s_move == 'S' && t_move == 'P') ||
(s_move == 'P' && t_move == 'R')) {
tank_wins++;
} else if ((t_move == 'R' && s_move == 'S') ||
(t_move == 'S' && s_move == 'P') ||
(t_move == 'P' && s_move == 'R')) {
bacon_wins++;
}
}
if (tank_wins > bacon_wins) {
cout << "TankEngineer" << endl;
} else if (bacon_wins > tank_wins) {
cout << "AngryBacon" << endl;
} else {
cout << "Rowdark" << endl;
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
R S
output:
TankEngineer
result:
ok "TankEngineer"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
RPSSPR RSR
output:
AngryBacon
result:
ok "AngryBacon"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
PPPSSSRRR R
output:
Rowdark
result:
ok "Rowdark"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
RRRSRPSRPP SSPRRSRSRR
output:
TankEngineer
result:
ok "TankEngineer"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
PRPRRRPPSSPSSPPSPPRS PSPPRRRPPP
output:
TankEngineer
result:
ok "TankEngineer"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
SPSSSSSPRPSRPRPPSRSRPRPSSPSSRS SRSRRRSSPRPSSRRRPSSR
output:
AngryBacon
result:
ok "AngryBacon"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
SPSPPSSSRSSRPPPRRPSRSRRSPSRRRSRPSSPRRPPS PRPPPSPPPRRPPSPRPPSRSRSRPPSPRSSRPSPRRRSSPRRRSRRSSSPPPRRPPPRR
output:
Rowdark
result:
ok "Rowdark"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
RRRRSPRRSPSSSSRSPRRSRRRPRSRPPPRRRSPRSRSSSPSSRPPPPP PSSRRPPSRSSPRPPRRRPRPPRPPSPPRPRRSSSPPSRPRRRRRSPRPSPRRPSPRSSSRRRPPPSRRSRSPRPRRSPPPSPSPPPSRP
output:
AngryBacon
result:
ok "AngryBacon"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
PRPPSRPSRPRPPRPSPRPSPRPPPPPPPPRPSRPSPPSRPSPPPRPPPPPSSPPPPPPS RRPRRPPSRR
output:
TankEngineer
result:
ok "TankEngineer"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
PRSSPRSSSPPPSRSSRSSSSSSSSSSRSSPSPSPSRSRSRSRSSSSSSSSSSSSPSRSPSRRSSSRSSR SRPRRPSPSRRRSSSSSRSPPSSRSSSSSRRSSRSRSSRSSSRPPSSSPPRPSRPSPSPRSPSSPSRSSSSRSPSSPRPS
output:
TankEngineer
result:
ok "TankEngineer"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
SSPPPPRPPSPSPSPPPPSPPPPPRPPSPPPRPSPPSPPPPPSPPRPPPPRPPPPPPPPPPPSPSSPPPPSPPRPPPPRP PPPSPPPPPP
output:
TankEngineer
result:
ok "TankEngineer"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
RRRRRRRRSRRRRRRRRRRPPPRRRPRPRRRRSSRRRRSSPRPSRSRRRSRSRRRRRSRRRRSRPRRRRRPRRRRSRRRRRRRPRRRRRR SRPSSRSPPPSSRSPRRRSSRPPPPPPRRPRSPPPPSPSPSPSRSSRPSP
output:
AngryBacon
result:
ok "AngryBacon"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
PSSSSSSPSSSSSSSSPPPPPSSSPPPRPRRSPRPPSPSSRSPPRSPPRRSPRSSSPPSPRRSSRPSSSSPSSPSPPPPSSSPSPPSPSSSSSSPPSSSS PSPRSRRPSRRPPRPRPSRRPRRRRPRPPPPRPPPPRRSP
output:
TankEngineer
result:
ok "TankEngineer"
Test #14:
score: 0
Accepted
time: 14ms
memory: 6100kb
input:
SSRRPPPPSRRPSSPSRPRRRPPPRRSPRRPSSPRPPRRSSRRPRRSSPPRRRRSPRRSPRRRRSRRPSPRSSRSSRSRRSPRSRSRPSSRPRSPSSRRRRRPRPPRPSRRRPSRRPSPSSPRRRRSPRRPPRPSPSRPRPSRSSPPPRSRPSSRRRRRRPSRSPSPRSSRPSSRRRRRSSPPRPPPSRPSRPSRSPPPRPRSRSPSSPRRPPPSRRPPSRSRSPPRPPPRSRSSRSPSRSRSPSSSRRPSRRSPPRRRSRRPSSSSRPSPRPSPSSPSRSPRSPRSRRRSPSSPPRPRS...
output:
AngryBacon
result:
ok "AngryBacon"
Test #15:
score: 0
Accepted
time: 14ms
memory: 6184kb
input:
SSPSPSSPSPRPRPRRPSPSRPRSSSSPRRPPRPRPPRSSRPRRSSRPPPPSSRSPSRSPSSPPRRRPRSSSSRSPSPRSSPRRPRPSPSPRSRSPRRSRRPPPRRPSSSRSRSSRSSPRPSPSRSPPSRPSSSPPSSPRPPRPRRPRSRRRRPPSRSPRPPSPRRRSSSPRSSPSPPSPPSPSPPRRPRSPRSRSRRRPSRRSRPRSPRPPRPRRRSSPSRSPPSPRPRPRPSSSPRPRSPRSRPPPPSRPSSPSRSSRRRPSSRPSPRSRRPSPPPRRRRRPRRSPSRRPSSPRRRSR...
output:
AngryBacon
result:
ok "AngryBacon"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
PPPSPRRPRSRRSPPSPSRSPPSRRPPSRSSPRSPSSPPRSPRPPSRSRSSSPSRSRRSPSPPRSPPPSPSPSSPPPSRRPRRSSRPPPRRPSSRSRRRPRRSSRSPPPSPRRPRRRSPRSRPPSPPRRRPPSPPPPRSRPPPRSRSSRPSSRPPRSPSRSRPPPPPRSSSPPPSSSPRPRRRPSRSSRPPSRPRSRPSPPPSSPPSRSPRSPRSSSSSPRRSPPSSSRPPRSPSSSPPRPRSSSRSPSSSPSSSRPSSSPSSRRSPSSPSRRSRRSSPPRSRSPPPRPRSSRSPRPPPS...
output:
TankEngineer
result:
ok "TankEngineer"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
PSSPSPPPSSSPSPSPSSPSSSPSPSPSPPSPSPPSSPPPPSSSSPPPSSPPPPPPPSSPPPSSSPPPPPSPPPSPPPPSPSSPPPPPPSSSPPPPSSSPPPSSPPSPPSSSSSPPSPSPPPPPPSSPSPSPPPPSSPPSSPPSPPPSSPSSSSPPPSPSSSSSSSPPPSPSPPSPSPPSSSSSSPPPSSSPPSSPSPSSPPPSSPSSPSSPPPPSSPSSSSSSPSPSPPPSPSSPPPPSSSPSPPPSPPPSSSPSSPPPPPSSSSSPPSPPPPSSPPPSSSSSSSPPPSSSSPSPSSPP...
output:
TankEngineer
result:
ok "TankEngineer"
Test #18:
score: 0
Accepted
time: 7ms
memory: 6376kb
input:
SSSPSSPPPPSSPPPSSPPSSSSPPPSSPPPPSPPPSPPPPSPSPPSSPSPPPSSSPSSPPPSPSSSPPSSPPPSSPPSPSSSPSSPPPSPSPPSPSPPSPSSPPSSPPSPPSPSSSPSPSSSSSPSSSSSSPSPPSPSSPPPPSPSPSSPPPSPPSSPPSPPSPPSPSPSPPSPPPSPPSSPPSPSSPPSPPPSSSPPSPPPPPSPPSPPPPPSPPPPPPPPPPSPPSPPPSPSSSPPSPSSSSPSSSPSPSSPPPPPSSSPSPPSPSPPPPSSPSSSPSPSPPSSPSSPPPPSSSPPS...
output:
TankEngineer
result:
ok "TankEngineer"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...
output:
Rowdark
result:
ok "Rowdark"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
SSSSSSSSSS PPPPRRPPRRPPRPPPPPPPPPRPPPRRPPPPRPRPRRPPPRPPRPPRPPRRPRRPRPPPPPPPPRRRPPRPRPRRPPRRPPPPRPRPPPRRPPRPPRPPPPPPPRPRPRRPPPRPRPRRPPRPPPPRPRPRPRPPPPPRRRRRRRPRPPPRPRRPPPRPPRPRRPRRPRRPRRPRRPPRPPPPPPRPRPPPRPPRPPPPPPRPPPPPPPPRPRPPPPPRPPPPPRRPPRRPPRPPRPRPPRPRPPPPPRRPRPPPPPPPRRPRPPRPRPPRPPRPRRRPRPPPPPPPP...
output:
TankEngineer
result:
ok "TankEngineer"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
SPRRRPSSSPPSSSPRSSPPPPSSPSSPSPSRRSSSSSSSRPPPSPRRPPPSSSPPSSSPPSRPPSPSRSPSSPSSPPSRPSSSSSSSSSPSSPSPSSSPR SSPPPPSRRRRSSSSRRPPPSSRPRRSRPPRSRRSRRSPPPRRSSPRPPPRRSRSSPRPSPSPRSRRSSSPPPPPPRRRSSSRPRPRRRSRSSRRRRPPPPRRSPRRSRSSPPRRPPPSSPRRRRRPPPSPRSPSSSRPSRSRRPSRSPRPPPPSRRRPPPPSSPRPPSRRPSPSPPSRRRSRSSRSSRRRSPPSRRP...
output:
AngryBacon
result:
ok "AngryBacon"
Test #22:
score: 0
Accepted
time: 10ms
memory: 6240kb
input:
RSPSRPPSPSPSSPSRRSPSSSSRSRSSRRPPRPSRSSSSRSSSPRPPSPSSPSRSRSPRRPSSSRPPPSSPPRRRRPRSSRSSSSSPRSSPPRSPSSSPPSRSSSPPSSSSRRSRSPPSSPPPPSSRRRRRSSRRPRPPPPSSSPRPSPPSSSPSPSSSRPRSRSPSRSSSSSPRSRPPPSPSSPSPSSRSPSPSPSSRPSPSRSPPPPPSSSSRPPPPRPPPRPSSSSSSRPSSSRRSSPSSPRRSRPPPSPPPRPSSSSRSSSPSSPPSSSPSRRSSPRSPSPRSPRPPRSSSPSSP...
output:
AngryBacon
result:
ok "AngryBacon"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
SRSPPRSSSSSPSPPPPSPPSSPPSSPPPPPSPPSSSSSSPSPSSRPPPSPSSSRPPPPSSPPPSPPSSSPSSSSRPSPPPSPSSPPPPPPPSRSPSSPSSSSSPSPSPSSPSPPPSPPSSSSSPSPSSSSPRSSPPSPPSPPSPPPSPSPPSSPPPSSPSSSPSPPSSSSRPRSSSPPSSRPSPSPPSSSSSSSRSPSPPPSSPSPSPPPPSSSSSSSSPPPSPPSSSRPPSSSPSPSPPPPPPPPSSPPPPSPSPSSPPPPPSRSSPPPSPSSPRPPSPPRRPSSPPSSSPPPPPPSP...
output:
TankEngineer
result:
ok "TankEngineer"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
PRPRPRSSSPRRSPPRPPPPRSSPRPSPSSRPRPRSSPSPRSRSPSSRPRPPPPRPSSPRSPPSSRRRSPRPRSRPSSPRRRPPPRRRSRPPPSRSPSPPSRPSRSSSRSPRPPSSPSRRRRRSSRSPPPPRRPSPSPPPSPPRRPPPSSSSPRSPRSRRSSPPSRSRSRPRRSSRSRPSSPRPPSPSPRRRPPRRRRPSSPPPSRPRPSPRSPPPSSSRSRPSPSPSSSPPPRSRRPSRPRPRPPRSPSPPPSPPRSSPPSRRRRRSRSSSRSSSPRSSPSRPSSSSRPRRSSPSSSPS...
output:
TankEngineer
result:
ok "TankEngineer"
Test #25:
score: -100
Memory Limit Exceeded
input:
PPRRPSRRSSRRPRSPRPRSRPRRRPPSSSSRSRPSSRSSRPSSSPPSRSSRPSPSRSRRPRSSSRPPSSSSSSRPRRRRPSSSSSPRRPSPRSSPPRPSRSRSSPPSRRPRSSSPRSPSPSPRSRRPSPSRPSPRSSRPSPRSPSSRPRPRSSRPSPSPSRPSSRSRRPSSRPRSPPSPPRRRRSPPPPSRSRSSPSPRSSPPPRPSSRPPPRPSPRPPPRSPSRRRSRPSSRRRPRSSPPPPRRRPSRRSRRSPSPPRSSPPSPSSRSRPSPRSRSRSPPSPSSSPSSSRPPRSSRRS...
output:
TankEngineer