PID473 / 小奇的圣灵石
题目描述

小奇得到了传说中的“圣灵石”,“圣灵石”内部有无数个“圣灵元”可以用来存储能量,并且储存的能量都是相同的。但是每一天,由于各种因素(如,小奇变细,小奇变黑,小奇变胖,小奇变白……)都可能使每个圣灵元储存的能量增多或减少。例如:第一天,一个圣灵元可以最大可储存3个单位的能量,而小奇存了2个单位能量,第二天,每个圣灵元变成最大可储存6单位能量,那么这个圣灵元中的能量就变成了4个单位。当然了,小奇可以一天内的任何时候从圣灵元中取出能量。

小奇一开始有100单位的能量。

现在给定一个数n,随后小奇又知道了每天每个圣灵元可以储存的最大能量,小奇现在想知道N天后他可以获得最大多少能量

10%的数据N<=10;

40%的数据N<=400;

70%的数据N<=6000;

100%的数据N<=20000。

样例说明:如果第一天把能量存进去,那么最后不论是第2天,还是第3天取出,都会减少,所以不如不存,输出0000000100。

输入格式

第一行1个数N

第二行N个数,每天圣灵元可以储存的最大能量(均小于100,且都为正整数,没有为0的情况)

输出格式

一个数,N天后的最大能量,由于结果可能很大,只需输出结果的前10位,若不足10位,则补零输出

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论