题目名称 | 3972. 楚汉争霸 |
---|---|
输入输出 | fight.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 | syzhaoss 于2024-05-25加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:17, 提交:41, 通过率:41.46% | ||||
AeeE5x | 100 | 0.000 s | 0.00 MiB | C++ |
喵喵喵 | 100 | 0.000 s | 0.00 MiB | C++ |
花火 | 100 | 0.000 s | 0.00 MiB | C++ |
Lixj | 100 | 0.000 s | 0.00 MiB | C++ |
啊 | 100 | 0.000 s | 0.00 MiB | C++ |
byx | 100 | 0.000 s | 0.00 MiB | C++ |
syzhaoss | 100 | 0.000 s | 0.00 MiB | C++ |
策 | 100 | 0.000 s | 0.00 MiB | C++ |
你头上的那抹绿 | 100 | 0.000 s | 0.00 MiB | C++ |
dustsans | 100 | 0.000 s | 0.00 MiB | C++ |
关于 楚汉争霸 的近10条评论(全部评论) |
---|
在某一天的晚上,你做了一个梦:你走进了一个时光机,发现自己穿越到了楚汉争霸的地方,这时,有一个声音告诉你:你现在可以判断是项羽赢还是刘邦赢。
这个声音还告诉你:他们两方各有 $n$ 和 $m$ $(0\leq n \leq m \leq 10^4)$ 个士兵,第 $i$ 个士兵有一个积极值 $a_i$ ,如果积极值为 $0$ ,那么这个士兵就会在战斗时变成逃兵。
两方的战力值是这么计算的:最开始战力值为这一方士兵的总个数,如果有逃兵,那么一个逃兵就会使这一方的战力值减少 $2$ ,战力值可以为负。
最后两方开始打仗,战力值多的那一方就胜,如果刘邦胜利,那就输出 Yes
;如果项羽胜利,那就输出 No
。
第一行 $2$ 个整数 $n$ 和 $m$ ,分别表示两方的士兵总个数。
接下来 $1$ 行有 $n$ 个整数,分别表示项羽方士兵的积极值。
最后一行有 $m$ 个整数,分别表示刘邦方士兵的积极值。
Yes
或 No
,表示刘邦赢还是项羽赢。
5 5 0 1 0 1 0 1 0 1 0 1
Yes
项羽方战力值:$5-2 \times 3=-1$
刘邦方战力值:$5-2 \times 2=1$
$1>-1$ 所以刘邦赢,输出Yes
。
3 5 1 1 1 0 1 0 0 1
No
项羽方战力值:$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