QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#780846 | #9807. Make Them Believe | xx | AC ✓ | 0ms | 3852kb | C++20 | 3.5kb | 2024-11-25 13:34:42 | 2024-11-25 13:34:42 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define ll long long
#define yes cout<<"Yes\n";
#define no cout<<"No\n";
#define ok cout<<"OK\n";
#define pii pair<int,int>
#define pis pair<int,string>
#define endl "\n"
typedef long long LL;
using namespace std;
// const int N=5e5+10;
// int mod=1e9+7;
// int p[N];
// int a[N];
// struct node {
// int l,r,mn,mx,res;
// }tr[N*4];
// int find(int x) {
// if(x==p[x])return x;
// return p[x]=find(p[x]);
// }
// void js(int p,int l,int r) {
// tr[p]={l,r};
// if(l==r) {
// tr[p].mn=tr[p].res=tr[p].mx=a[l];
// return;
// }
// int mid=(l+r)/2;
// js(p,l,mid);
// js(p,mid+1,r);
// tr[p].mn=min(tr[p*2].mn,tr[p*2+1].mn);
// tr[p].mx=max(tr[p*2].mx,tr[p*2+1].mx);
// }
// int findmn(int p,int l,int r,int pl,int pr) {
// if(pl<=r&&r<=pr) {
// return tr[p].mn;
// }
// int mid=(l+r)/2;
// if(pr<=mid)return findmn(p,l,mid,pl,pr);
// else if(pl>mid)return findmn(p,mid+1,r,pl,pr);
// else return min(findmn(p,l,mid,pl,pr),findmn(p,mid+1,r,pl,pr) );
// }
//
// int findmx(int p,int l,int r,int pl,int pr) {
// if(pl<=r&&r<=pr) {
// return tr[p].mx;
// }
// int mid=(l+r)/2;
// if(pr<=mid)return findmx(p,l,mid,pl,pr);
// else if(pl>mid)return findmx(p,mid+1,r,pl,pr);
// else return max(findmx(p,l,mid,pl,pr),findmx(p,mid+1,r,pl,pr) );
// }
//5 7 3 6
// int dfn[N],low[N];
// using ull = unsigned long long;
// const ull P = 133331;
//
// struct Hash {
// const int n;
// std::vector<ull> p, h1, h2;
// std::string s;
// Hash(std::string s_) : s(s_), n(s_.size() - 1), h1(n + 2), h2(n + 2), p(n + 2) { // idx by 1
// p[0] = 1; h1[0] = 0, h2[0] = 0;
// for(int i = 1 ; i <= n ; i ++) p[i] = p[i - 1] * P;
// for(int i = 1 ; i <= n ; i ++) h1[i] = h1[i - 1] * P + s_[i];
// for(int i = n ; i >= 1 ; i --) h2[i] = h2[i + 1] * P + s_[i];
// }
//
// ull get(int l, int r) { // s[l] s[l + 1] ... s[r]
// return h1[r] - h1[l - 1] * p[r - l + 1];
// }
//
// ull get_unnomal(int l, int r, int L, int R) { // s[l] s[l + 1] ... s[r] s[L] s[L + 1]...s[R]
// return get(l, r) * p[R - L + 1] + get(L, R);
// }
//
// ull get_rev(int l, int r) { // s[r] s[r - 1] ... s[l]
// return h2[l] - h2[r + 1] * p[r - l + 1];
// }
//
// ull modify(std::string &s, int idx, char c) { // 修改 idx 位为 x的hash值
// return h1[n] + p[n - idx] * (c - s[idx]);
// }
// };
const int N=3e5+10;
void solve() {
vector<string> s;
map<string,int> mp;
for(int i=1;i<=8;i++) {
string ls;
int n;
cin>>ls>>n;
mp[ls]=n;
s.push_back(ls);
}
vector<string> ls;
for(int i=1;i<=8;i+=2) {
if(mp[s[i-1]]>mp[s[i]]) ls.push_back(s[i-1]);
else ls.push_back(s[i]);
}
s=ls;
ls.clear();
for(int i=1;i<=4;i+=2) {
if(mp[s[i-1]]>mp[s[i]]) ls.push_back(s[i-1]);
else ls.push_back(s[i]);
}
s=ls;
if(mp[s[0]]>mp[s[1]]) {
cout<<s[0]<<" beats "<<s[1]<<endl;
}
else cout<<s[1]<<" beats "<<s[0]<<endl;
}
signed main(){
#ifdef ACM
freopen("input.in","r",stdin);
freopen("output.out","w",stdout);
#endif
// ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int T=1;
//init();
//cin>>T;
while(T--) {
solve();
}
return 0;
}
/*
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3840kb
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: 3612kb
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: 3612kb
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: 3580kb
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: 3776kb
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: 3604kb
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: 3848kb
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: 3608kb
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: 3608kb
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: 3544kb
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: 0
Accepted
time: 0ms
memory: 3492kb
input:
P 7 6P 37 DE 30 3F 66 5 31 0 76 58 59 2G 61
output:
0 beats 3F
result:
ok 3 tokens
Test #12:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
QPU 71 HN 72 M 41 H 45 T4 37 LF 46 99C 40 QT0 63
output:
HN beats QT0
result:
ok 3 tokens
Test #13:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
U2 55 8 72 2YZ 4 0ER 6 KO 64 NGO 90 G9 5 2G 65
output:
NGO beats 8
result:
ok 3 tokens
Test #14:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
YW 40 TN 32 R 26 UF 29 FNB 12 H 23 E 15 X 24
output:
YW beats X
result:
ok 3 tokens
Test #15:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
M 55 T 96 8FJ 13 P4Q 1 J 76 O 38 E 79 S 51
output:
T beats E
result:
ok 3 tokens
Test #16:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
Q 4 Y 78 J 57 T73 72 92B 16 P 18 I 51 4B 11
output:
Y beats I
result:
ok 3 tokens
Test #17:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
UC9 23 N 1 K8T 47 1L 51 U3X 16 3RC 59 87N 20 HM1 63
output:
HM1 beats 1L
result:
ok 3 tokens
Test #18:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
Y5 83 L 94 8C 55 3OF 99 RDN 47 8G 59 8 60 P 68
output:
3OF beats P
result:
ok 3 tokens
Test #19:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
MJ 65 MT 4 5 30 DBD 26 R9F 42 O 70 F 88 7 19
output:
F beats MJ
result:
ok 3 tokens
Test #20:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
Q 81 573 66 XPW 15 I 12 2 94 EWP 93 LLC 67 6SN 80
output:
2 beats Q
result:
ok 3 tokens
Test #21:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
U 30 UTY 23 QH 22 EO 94 PL 63 E2 25 BNB 21 56 75
output:
EO beats 56
result:
ok 3 tokens
Test #22:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
J33 81 LYS 54 8 50 9P 39 B6 90 I0 77 4L 60 KG 88
output:
B6 beats J33
result:
ok 3 tokens
Test #23:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
OW 12 IG 63 R 13 W6 61 WD8 37 AZ 57 4H 52 M9 47
output:
IG beats AZ
result:
ok 3 tokens
Test #24:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
CQ 90 4R 17 JBR 26 1M6 100 I 82 Z9J 27 F2 34 L5F 63
output:
1M6 beats I
result:
ok 3 tokens
Test #25:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
8 8 10 10 6 6 11 11 13 13 7 7 9 9 12 12
output:
13 beats 11
result:
ok 3 tokens
Test #26:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
000 100 0OO 13 OO0 14 08O 10 0O0 11 OOO 12 O0O 15 O09 16
output:
000 beats O09
result:
ok 3 tokens
Extra Test:
score: 0
Extra Test Passed