传统题 1000ms 256MiB

为什么是送分题2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个体力为无穷大的肉战士,现在想要从家乡到帝都出人头地,在路上会遇到 nn 个狂战士。每次遇到狂战士,肉战士可以选择战斗或者不战,狂战士非常凶残,与之战斗只有当己方的体力比狂战士的体力高的话才能打败狂战士,即使打败后自己的体力也只会剩下和狂战士初始的体力一样,反之被打死。为了能使肉战士能出人头地,他希望他能打败更多的狂战士,问他最多能打败多少狂战士。

注:肉战士和狂战士都能透支体力即使体力为负值也能行动,但是被杀死就没了。

输入格式

两行,第一行输入一个数 n(1n104)n(1 \le n \le 10^4) 表示狂战士的数量,第二行输入 nn 个整数 $a_1, a_2, \dots, a_n(-10^9 \le a_1, a_2, \dots, a_n \le 10^9)$,每个整数之间由空格隔开。

输出格式

一行,输出肉战士最多能打败多少狂战士

样例

3
2 1 3
2
2

黄冈师范学院第1届ACM程序设计竞赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2022-10-30 14:00
结束于
2022-10-30 18:00
持续时间
4 小时
主持人
参赛人数
0