1134: 重返罗德兰

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:63 通过:12 通过率:19.048%

题目描述

    然而火终有尽时,盛世过后,迎来的便是衰败。初火将熄,光明无法照耀人世,夜晚无止境的持续。人类城池中,受诅咒的黑暗之环,开始出现于人群之间。一旦身上显现黑暗之环刻印,便会成为渴望灵魂的不死人。被发现的不死人会被送到遥远北方的不死院关押,逐渐丧失理智,直到世界终结。一代的故事,正是从不死院的一间小牢房开始。

主角最终还是踏上了旅途。击败看守不死院的恶魔,取得不死院大门的钥匙后,主角在一众活尸的追赶下,于断崖之上,被一只黑色的巨鸟抓住,来到遥远的诸王之地罗德兰。

输入格式

    第一行是一个数字 N 表示接下来会有 N 个数字。如果是正数则表示获得了灵魂,如果为 0 则表示不死人勇者死亡,尽管可以原地复活,但会丢掉所有的灵魂。不死人勇者一开始就携带 5000 灵魂,并可以用来购买一只“牺牲戒指”。它可以免疫第一次死亡,随后就会碎裂失去作用。你要做的是给出一个数字,代表不死人勇者这一路上最多能获得多少灵魂。
    数据保证总和不会超过100000

输出格式

一个数字表示最多可以获得的灵魂数量

输入样例 复制

5
1 0 0 0 1

输出样例 复制

1

数据范围与提示

因为会遭遇三次死亡,所以无论够不够买牺牲戒指都会丢掉之前捡到的所有的魂,只能捡到最后一处的魂。故为1