-->
当前位置:首页 > 题库 > 正文内容

编程题:神农尝百草

Luz2年前 (2022-08-05)题库892
传说神农为拯救黎民苍生尝草药无数。现在神农收集了$$n$$株不同种类的草药,编号依次为**1**~$$n$$。他为了了解草药的药理,不得不亲自尝试。每株草药都有其对应的功效$$a_i$$($$-10^9$$≤$$a_i$$≤$$10^9$$),功效为负时,草药呈现毒性。起初,神农的精力值为0,每品一株草药,神农的精力值会受草药的功效影响而增加草药对应的功效值(可能加上一个负值),但神农的精力一旦小于0,他会因为中毒严重而休克。现在,神农从**1**~$$n$$依次有选择性地品尝各株草药(对于某株草药,神农选择品尝或者不品尝),问:在神农不休克的前提下,最多可以品尝多少株草药?


### 输入格式:

第一行输入一个正整数$$n$$($$0$$≤$$n$$≤**2**×$$10^5$$),代表草药的总数。

第二行输入$$n$$个以空格隔开的整数,第$$i$$个整数$$a_i$$代表第$$i$$株草药的功效。

### 输出格式:

在一行中输出一个整数,表示神农可以品尝草药的最大数目。

### 输入样例:

在这里给出一组输入。例如:

in
6
4 -4 1 -3 1 -3



### 输出样例:

在这里给出相应的输出。例如:

out
5


样例解释:神农可以最多品尝5株草药(编号:1,3,4,5,6)





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。