问题1324--水王级魔法师

1324: 水王级魔法师

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

你是老师洛克希 M. 格瑞拉特是水王级魔法师,即使是水初级魔法「Water Ball」的威力也可以释放到极致。
已知水弹魔法有多个等级,但是高等级的水弹并不能直接释放,而是需要进行「充能」。
对于 1 级水弹,消耗 1 点法力即可释放;但如果想释放 2 级水弹,就需要再消耗 2 点法力将 1 级水弹充能到 2 级;3 级则需要再消耗 4 点法力从 2 级充能;以此递增(8、16、32、64……)。
现已知洛克希释放了 N 个水弹,并且告诉你各个水弹的等级,现在你需要帮忙求出洛克希消耗的总法力值。

输入

一个正整数 N
接下来是 N 行,给出每一发水弹的等级。

输出

洛克希消耗的总法力值。

样例输入 Copy

3
1
2
3

样例输出 Copy

11

提示

数据范围:
放心写,因为洛克希没有那么大量的法力总量给她释放超多超大的水弹,所以 int(32 位整数) 不会超。

样例说明:
1 级水弹需要 1 点法力,2 级水弹需要 1+2=3 点法力,3 级水弹需要 1+2+4=7 点法力。所以总共需要 11 点。

来源/分类