QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#785053#9807. Make Them BelieveCarucao#AC ✓1ms3916kbC++203.6kb2024-11-26 16:43:432024-11-26 16:43:45

Judging History

This is the latest submission verdict.

  • [2024-11-26 16:43:45]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3916kb
  • [2024-11-26 16:43:43]
  • Submitted

answer

#include<bits/stdc++.h>
#define ls i<<1
#define rs i<<1|1
#define fi first
#define se second
#define min amin
#define max amax
#define eb emplace_back
using namespace std;
using ll=long long;
using LL=__int128;
using pii=pair<int,int>;
const int N=2E5+10;
const int inf=0x3f3f3f3f;
const int p=998244353;
template<typename T=int>T read(){T x;cin>>x;return x;}
template<typename U,typename V>U min(const U &x,const V &y){return x<y?x:y;}
template<typename U,typename V>U max(const U &x,const V &y){return y<x?x:y;}
template<typename U,typename ...V>U min(const U &x,const V &...y){return min(x,min(y...));}
template<typename U,typename ...V>U max(const U &x,const V &...y){return max(x,max(y...));}
template<typename U,typename V>bool cmin(U &x,const V &y){return y<x?x=y,true:false;}
template<typename U,typename V>bool cmax(U &x,const V &y){return x<y?x=y,true:false;}
template<typename U,typename ...V>bool cmin(U &x,const V &...y){return cmin(x,min(y...));}
template<typename U,typename ...V>bool cmax(U &x,const V &...y){return cmax(x,max(y...));}
template<typename U,typename V>U qpow(U x,V n){U y(1);for(;n;n>>=1,x*=x)if(n&1)y*=x;return y;}
ll sqrt_floor(const ll &x){ll l=0,r=inf;while(l+1^r){ll mid=l+r>>1;(x<mid*mid?r:l)=mid;}return l;}
ll sqrt_ceil(const ll &x){ll l=-1,r=inf;while(l+1^r){ll mid=l+r>>1;(mid*mid<x?l:r)=mid;}return r;}
istream &operator>>(istream &is,LL &x){string a;is>>a;bool k=a[0]=='-';if(k)a=a.substr(1);x=0;for(char &t:a)x=x*10+t-48;if(k)x=-x;return is;}
ostream &operator<<(ostream &os,LL x){if(x<0)os<<'-',x=-x;string a;do a+=x%10|48;while(x/=10);reverse(a.begin(),a.end());return os<<a;}
mt19937 rng(time(0));
struct mint{
    int x;
    mint():x(){}
    mint(const int &x):x(x<0?x+p:x){}
    mint inv()const{return qpow(*this,p-2);}
    mint operator-()const{return mint(x?p-x:x);}
    mint &operator+=(const mint &t){return (x+=t.x)<p?0:x-=p,*this;}
    mint &operator-=(const mint &t){return (x-=t.x)<0?x+=p:0,*this;}
    mint &operator*=(const mint &t){return x=ll(x)*t.x%p,*this;}
    mint &operator/=(const mint &t){return *this*=t.inv();}
    mint operator+(const mint &t)const{return mint(*this)+=t;}
    mint operator-(const mint &t)const{return mint(*this)-=t;}
    mint operator*(const mint &t)const{return mint(*this)*=t;}
    mint operator/(const mint &t)const{return mint(*this)/=t;}
    operator int()const{return x;}
    bool operator==(const mint &t)const{return x==t.x;}
    friend mint operator+(const mint &x,const int &y){return mint(x)+=y;}
    friend mint operator-(const mint &x,const int &y){return mint(x)-=y;}
    friend mint operator*(const mint &x,const int &y){return mint(x)*=y;}
    friend mint operator/(const mint &x,const int &y){return mint(x)/=y;}
    friend mint operator+(const int &x,const mint &y){return mint(x)+=y;}
    friend mint operator-(const int &x,const mint &y){return mint(x)-=y;}
    friend mint operator*(const int &x,const mint &y){return mint(x)*=y;}
    friend mint operator/(const int &x,const mint &y){return mint(x)/=y;}
    friend istream &operator>>(istream &is,mint &t){return is>>t.x;}
    friend ostream &operator<<(ostream &os,const mint &t){return os<<t.x;}
};

using psi=pair<string,int>;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    vector<psi>a(8);
    for(auto &[x,y]:a){
        cin>>x>>y;
    }
    auto u=max_element(a.begin(),a.begin()+4,[](psi &x,psi &y)->bool{return x.se<y.se;});
    auto v=max_element(a.begin()+4,a.end(),[](psi &x,psi &y)->bool{return x.se<y.se;});
    if(u->se>v->se){
        cout<<u->fi<<" beats "<<v->fi<<'\n';
    }
    else{
        cout<<v->fi<<" beats "<<u->fi<<'\n';
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3672kb

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: 3664kb

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: 3876kb

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: 3676kb

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: 3716kb

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: 3676kb

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: 3672kb

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: 3668kb

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: 3620kb

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: 3652kb

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: 3876kb

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: 3664kb

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: 3692kb

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: 3724kb

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: 3672kb

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: 3876kb

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: 3756kb

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: 3668kb

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: 3872kb

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: 3672kb

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: 3680kb

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: 3916kb

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: 3680kb

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: 3652kb

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: 3916kb

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