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

编程题:神农尝百草

Luz2周前 (08-05)题库76
传说神农为拯救黎民苍生尝草药无数。现在神农收集了$$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)





答案:若无答案欢迎评论

相关文章

如果没有定义变量x,那么执行表达式1>2 or x>3和表达式1>2 and x>3都会报NameError异常。

如果没有定义变量x,那么执行表达式1˃2 or x˃3和表达式1˃2 and x˃3都会报NameError异常。 ~@[](1) 答案:FALSE...

在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。

在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。 ~@[](1)答案:TRUE...

在团队任务中未能阻止、或举报组员抄袭行为,属于协助作弊,应与直接作弊者一同处罚。

在团队任务中未能阻止、或举报组员抄袭行为,属于协助作弊,应与直接作弊者一同处罚。 If a group becomes aware of plagiarism within their team, and fails to report...

【真实案例】学生A在作业提交截止、自己的得分确定后,请老师重新开放作业集,从网上找到答案学习,并且提交了其他人的答案和自己修改后

【真实案例】学生A在作业提交截止、自己的得分确定后,请老师重新开放作业集,从网上找到答案学习,并且提交了其他人的答案和自己修改后的答案。A应被判作弊。 【Real Case】After an assignment deadline had...

在上机考试中,启动“PTA客户端”以外的任何其他浏览器都属于考试作弊。

在上机考试中,启动“PTA客户端”以外的任何其他浏览器都属于考试作弊。 During an online exam, activating any browsers other than the "PTA client" is cheat...

在考场禁止的范围内喧哗、影响考场秩序属于考试违纪。

在考场禁止的范围内喧哗、影响考场秩序属于考试违纪。 Making excessive noise within a prohibited area near the examination room or be otherwise dis...

发表评论

访客

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