QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#858954 | #9807. Make Them Believe | Godwang | AC ✓ | 1ms | 3712kb | C++23 | 5.0kb | 2025-01-17 10:46:11 | 2025-01-17 10:46:12 |
Judging History
answer
#include <iostream>
using namespace std;
#include <set>
#include <algorithm>
#include <cmath>
#include <map>
#include <cstdio>
#include <string>
#include <cstring>
#include <string.h>
#include <stdlib.h>
#include <iomanip>
#include <fstream>
#include <stdio.h>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <random>
#include<list>
#define ll long long
#define ull unsigned long long
#define pb push_back
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define per(i, a, n) for (int i = n; i >= a; i--)
#define pii pair<int, int>
#define pli pair<ll, int>
#define pil pair<int, ll>
#define pll pair<ll, ll>
#define lowbit(x) ((x)&(-x))
ll extend_gcd(ll a, ll b, ll &x, ll &y)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
ll d = extend_gcd(b, a % b, y, x);
y -= a / b * x;
return d;
}
ll fastpow(ll a, ll n, ll mod)
{
ll ans = 1;
a %= mod;
while (n)
{
if (n & 1)
ans = (ans * a) % mod; //% mod
a = (a * a) % mod; //% mod
n >>= 1;
}
return ans;
}
inline void write(__int128 x)
{
if (x > 9)
{
write(x / 10);
}
putchar(x % 10 + '0');
}
__int128 sqrt(__int128 m)
{
__int128 leftt = 0, rightt = ((__int128)1) << 51, ret = -1, mid;
while (leftt < rightt)
{
mid = (leftt + rightt) / 2;
if (mid * mid > m)
{
rightt = mid;
}
else
{
leftt = mid + 1;
ret = mid;
}
}
return ret;
}
const double eps = 1e-6;
int sgn(double x)
{
if(fabs(x)<eps)
{
return 0;
}
else return x<0?-1:1;
}
struct Point
{
double x,y;
Point()
{
}
Point(double x,double y):x(x),y(y)
{
}
Point operator + (Point B)
{
return Point(x+B.x,y+B.y);
}
Point operator - (Point B)
{
return Point(x-B.x,y-B.y);
}
bool operator == (Point B)
{
return sgn(x-B.x)==0&&sgn(y-B.y)==0;
}
bool operator < (Point B)
{
return sgn(x-B.x)<0||(sgn(x-B.x)==0&&sgn(y-B.y)<0);
}
};
typedef Point Vector;
double Cross(Vector A,Vector B)//叉积
{
return A.x*B.y-A.y*B.x;
}
double Distance(Point A,Point B)
{
return hypot(A.x-B.x,A.y-B.y);
}
int Convex_hull(Point *p,int n,Point *ch)
{
n=unique(p,p+n)-p;
sort(p,p+n);
int v=0;
for(int i=0;i<n;i++)
{
while (v>1&&sgn(Cross(ch[v-1]-ch[v-2],p[i]-ch[v-1]))<=0)
{
v--;
}
ch[v++]=p[i];
}
int j=v;
for(int i=n-2;i>=0;i--)
{
while (v>j&&sgn(Cross(ch[v-1]-ch[v-2],p[i]-ch[v-1]))<=0)
{
v--;
}
ch[v++]=p[i];
}
if(n>1)
{
v--;
}
return v;
}
int kmp(string s, string p)
{
int ans = 0, lastt = -1;
int lenp = p.size();
vector<int > Next(lenp+3,0);
rep(i, 1, lenp - 1)
{
int j = Next[i];
while (j && p[j] != p[i])
{
j = Next[j];
}
if (p[j] == p[i])
{
Next[i + 1] = j + 1;
}
else
{
Next[i + 1] = 0;
}
}
int lens = s.size();
int j = 0;
rep(i, 0, lens - 1)
{
while (j && s[i] != p[j])
{
j = Next[j];
}
if (s[i] == p[j])
{
j++;
}
if (j == lenp)
{
ans++;
}
}
return ans;
}
int dir[4][2] =
{
{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; // 左右上下
// int dir[8][2]={
// {-1, 0}, {0, 1}, {1, 0}, {0, -1},{-1,-1},{-1,1},{1,-1},{1,1}
// };
#define endl '\n'//交互题请删除本行
const ll inf = 1000000000000000000ll;
const ll mod1 = 998244353ll, P1 = 131, mod2 = 1e9 + 7ll, P2 = 13331;
ll inverse(ll x)
{
return fastpow(x,mod1-2,mod1);
}
const int N = 1e6 + 10, M = 1e6 + 10;
///////////////////////////////////
int tt;
int n;
struct node
{
string s;
int zhi;
}st[100];
///////////////////////////////////
///////////////////////////////////
void init()
{
}
///////////////////////////////////
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//交互题请删除本行
// freopen("ain.txt", "r", stdin); freopen("aout.txt", "w", stdout);
rep(i,1,8)
{
cin>>st[i].s>>st[i].zhi;
}
string shang,xia;
int fenshang=0,fenxia=0;
rep(i,1,4)
{
if(st[i].zhi>fenshang)
{
fenshang=st[i].zhi;
shang=st[i].s;
}
}
rep(i,5,8)
{
if(st[i].zhi>fenxia)
{
fenxia=st[i].zhi;
xia=st[i].s;
}
}
if(fenshang>fenxia)
{
cout<<shang<<" beats "<<xia;
}
else
{
cout<<xia<<" beats "<<shang;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3584kb
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: 3712kb
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: 3712kb
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: 3712kb
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: 3584kb
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: 3584kb
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: 3584kb
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: 3712kb
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: 3712kb
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: 3712kb
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: 3712kb
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: 3584kb
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: 3712kb
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: 3712kb
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: 1ms
memory: 3712kb
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: 3712kb
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: 3712kb
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: 3712kb
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: 3584kb
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: 3712kb
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: 3584kb
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: 3712kb
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: 3712kb
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: 3584kb
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: 3712kb
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: 3584kb
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