QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465888#7218. The Ultimate DuelraysonML 14ms6376kbC++141.5kb2024-07-07 12:58:112024-07-07 12:58:11

Judging History

你现在查看的是最新测评结果

  • [2024-07-07 12:58:11]
  • 评测
  • 测评结果:ML
  • 用时:14ms
  • 内存:6376kb
  • [2024-07-07 12:58:11]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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

result: