4424 - NOIP2020(CSP) 提高:第四题 贪吃蛇(snakes)

通过次数

0

提交次数

2

时间限制 : 1 秒
内存限制 : 256 MB
16051920104763.png

输入

16051920263566.png

输出

输入文件名为 snakes.out。

输出 T 行,每行一个整数表示最终存活的蛇的条数。

样例

输入

23
11 14 14 
3
1 5 2 6 3 25

输出

3
1

输入

25
13 31 33 39 42 
5
1 7 2 10 3 24 4 48 5 50

输出

5
3

提示

【样例 1 解释】

第一组数据,第一轮中 3 号蛇最强,1 号蛇最弱。若 3 号蛇选择吃,那么它将在第二轮被 2 号蛇吃掉。因此 3 号蛇第一轮选择不吃,3 条蛇都将存活。对于第二组数据,3 条蛇体力变为 5,6,25。第一轮中 3 号蛇最强,1 号蛇最弱,若它选择吃,那么 3 号蛇体力值变为 20,在第二轮中依然是最强蛇并能吃掉 2 号蛇,因此 3 号蛇会选择两轮都吃,最终只有 1 条蛇存活

16051920983463.png