A75174.蓝图研究

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

研究蓝图能够提升制造物品的时间效率和材料效率,但是研究也需要花费很多的时间,而且研究的时间会随着研究的次数增长。每轮研究所需的时间都是前面研究的总时间+当前这轮研究所需的额外时间。

阿北查到了每轮研究所需的额外时间,希望你能帮他算算研究 nn 轮总共需要多长的时间。

输入格式

第一行输入一个正整数,表示要进行 nn 轮研究。
接下来一行输入 nn 个正整数,表示每轮研究所需的额外时间 aia_{i}

输出格式

输出一个正整数,表示进行 nn 轮研究所需的总时间。

输入输出样例

  • 输入#1

    3
    100 200 300
    

    输出#1

    1100
    

说明/提示

样例解释:

第一轮研究时间:0+100=1000+100=100,此时总时间花费 100100
第二轮研究时间:100+200=300100+200=300,此时总时间花费 100+300=400100+300=400
第三轮研究时间:400+300=700400+300=700,此时总时间花费 400+700=1100400+700=1100

数据范围:

1n301\le n\le 30

1ai10001\le a_{i}\le 1000

首页