题目名称 3972. 楚汉争霸
输入输出 fight.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2024-05-25加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:17, 提交:41, 通过率:41.46%
GravatarAeeE5x 100 0.000 s 0.00 MiB C++
Gravatar喵喵喵 100 0.000 s 0.00 MiB C++
Gravatar花火 100 0.000 s 0.00 MiB C++
GravatarLixj 100 0.000 s 0.00 MiB C++
Gravatar 100 0.000 s 0.00 MiB C++
Gravatarbyx 100 0.000 s 0.00 MiB C++
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
Gravatar 100 0.000 s 0.00 MiB C++
Gravatar你头上的那抹绿 100 0.000 s 0.00 MiB C++
Gravatardustsans 100 0.000 s 0.00 MiB C++
关于 楚汉争霸 的近10条评论(全部评论)

3972. 楚汉争霸

★   输入文件:fight.in   输出文件:fight.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

在某一天的晚上,你做了一个梦:你走进了一个时光机,发现自己穿越到了楚汉争霸的地方,这时,有一个声音告诉你:你现在可以判断是项羽赢还是刘邦赢。

【题目描述】

这个声音还告诉你:他们两方各有 $n$ 和 $m$ $(0\leq n \leq m \leq 10^4)$ 个士兵,第 $i$ 个士兵有一个积极值 $a_i$ ,如果积极值为 $0$ ,那么这个士兵就会在战斗时变成逃兵。

两方的战力值是这么计算的:最开始战力值为这一方士兵的总个数,如果有逃兵,那么一个逃兵就会使这一方的战力值减少 $2$ ,战力值可以为负

最后两方开始打仗,战力值多的那一方就胜,如果刘邦胜利,那就输出 Yes ;如果项羽胜利,那就输出 No

【输入格式】

第一行 $2$ 个整数 $n$ 和 $m$ ,分别表示两方的士兵总个数。

接下来 $1$ 行有 $n$ 个整数,分别表示项羽方士兵的积极值。

最后一行有 $m$ 个整数,分别表示刘邦方士兵的积极值。

【输出格式】

YesNo,表示刘邦赢还是项羽赢。

【样例1输入】

5 5
0 1 0 1 0
1 0 1 0 1

【样例1输出】

Yes

【样例1说明】

项羽方战力值:$5-2 \times 3=-1$

刘邦方战力值:$5-2 \times 2=1$

$1>-1$  所以刘邦赢,输出Yes

【样例2输入】

3 5
1 1 1
0 1 0 0 1

【样例2输出】

No

【样例2说明】

项羽方战力值:$3-2 \times 0=3$

刘邦方战力值:$5-2 \times 3=-1$

$3>-1$ 所以项羽赢,输出 No

【数据规模与约定】

对于 $20\%$ 的数据:$1 \leq n \leq m \leq 10 , 0 \leq a_i \leq 1$ 。

对于 $100\%$ 的数据:$1 \leq n \leq m \leq 10^4 , 0 \leq a_i \leq 100$ 且战力值不会相同。

【来源】

2024年校际联合邀请赛 语法组-第2场 Task1