QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #821833 | #9807. Make Them Believe | ucup-team093# | WA | 0ms | 3688kb | C++20 | 477b | 2024-12-19 18:38:58 | 2024-12-19 18:38:59 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 8;
string s[N], b[N];
pair<int, int> solve(int l, int r) {
if(l + 1 == r) return {l, -1};
int mid = (l + r) / 2;
auto [x, _] = solve(l, mid);
auto [y, __] = solve(mid, r);
return b[x] > b[y] ? pair{x, y} : pair{y, x};
}
int main() {
for(int i = 0; i < N; i ++)
cin >> s[i] >> b[i];
auto [x, y] = solve(0, N);
cout << s[x] << " beats " << s[y] << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
LNG 55 WBG 65 HLE 70 BLG 75 TES 48 T1 80 GEN 60 FLY 50
output:
T1 beats BLG
result:
ok 3 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
LNG 55 WBG 65 HLE 70 BLG 81 TES 48 T1 80 GEN 60 FLY 50
output:
BLG beats T1
result:
ok 3 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
P6 73 4 22 UN 84 Q 55 J 68 QR8 18 W 27 9J7 1
output:
UN beats J
result:
ok 3 tokens
Test #4:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
DZ 63 5J 8 F4 34 L9 85 9 90 2 47 6EL 69 W 86
output:
9 beats L9
result:
ok 3 tokens
Test #5:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
H 37 LQU 58 8 51 25E 71 LWI 91 0EZ 61 F 56 G 33
output:
LWI beats 25E
result:
ok 3 tokens
Test #6:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
L 81 AB 15 N0 30 HO 55 1 92 A 69 8 12 44 14
output:
1 beats L
result:
ok 3 tokens
Test #7:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
PGI 95 0DO 90 4 55 Q4R 30 U 68 1 82 5XT 64 BJ8 6
output:
PGI beats 1
result:
ok 3 tokens
Test #8:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
D9C 48 UH 10 DN 39 VK 77 OY 70 1 93 BA 1 V 3
output:
1 beats VK
result:
ok 3 tokens
Test #9:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
HM 88 TP 60 B 84 J 13 C 78 W5I 94 K 66 O1 96
output:
O1 beats HM
result:
ok 3 tokens
Test #10:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
L 63 H 13 KX 37 AP 55 9 50 3R 11 F 2 E 16
output:
L beats 9
result:
ok 3 tokens
Test #11:
score: -100
Wrong Answer
time: 0ms
memory: 3688kb
input:
P 7 6P 37 DE 30 3F 66 5 31 0 76 58 59 2G 61
output:
0 beats P
result:
wrong answer 3rd words differ - expected: '3F', found: 'P'