编程题:神农尝百草
传说神农为拯救黎民苍生尝草药无数。现在神农收集了$$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)
答案:若无答案欢迎评论
### 输入格式:
第一行输入一个正整数$$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)
答案:若无答案欢迎评论