孙悟空的金箍棒

题目内容

题目描述

孙悟空有一根金箍棒,初始长度为1,金箍棒可以伸长,伸长的规则有两种:

(1)金箍棒伸长后的长度为当前金箍棒长度加1。

(2)金箍棒伸长后的长度为当前金箍棒长度的任意整数倍。

在每次伸长之后,孙悟空都会拿起金箍棒朝妖怪打去,在金箍棒长度为i时,孙悟空会打死a[i]个妖怪,注意a[i]有可能是负数,这是因为当前金箍棒长度不合适一棒子下去把妖怪打出了分身,妖怪数量反而增加了!孙悟空虽然是齐天大圣,但是他也是会累的,因此金箍棒的长度不可以超过N(2<=N<100000),在长度小于N时金箍棒可以伸长任意次数,且每次伸长孙悟空都会打一次且只打一次妖怪,求孙悟空一共能让妖怪减少多少个。需要注意的是当金箍棒长度为1时孙悟空也会打一次妖怪。

输入描述

第一行一个正整数N表示金箍棒的最大长度。

第二行由N个整数组成,第i个数a[i]表示当金箍棒长度为i时能打死多少妖怪,满足-1000<=a[i]<=1000,当a[i]为负数时说明不但妖怪没打死,还打出了|a[i]|个妖怪分身。

输出描述

一行中输出一个正整数,代表孙悟空能减少的妖怪数量,如果孙悟空不能让妖怪减少,则输出0。

样例输入

9 0 10 -1 -3 4 7 -2 5 -1

样例输出

21

提示

提交评测
请登录后再操作

题目描述

孙悟空的金箍棒
1105
0
Level2
94
54
57%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在