1485 : 魔童降世 - 算财富

时间限制:1 Sec 内存限制:64 MiB 提交:11 正确:3

提交 状态 论坛

题目描述

魔童降世系列 第二章 战舰上的财富
他召唤魔焰攻击之后，魔焰攻击范围内的战舰均被摧毁，同时，在财神爷的守护之下，战舰内的金银财宝不会被损坏。
但为了考验他，财神爷也出了一道难题，只要他能够解决，那么就能够获得这些财富，当一回劫富济贫的好汉。
可是，他的数学很差很差，不知道该如何下手，致力于 ACM 事业的你能帮帮他嘛？
问题如下：
财神爷用神力将每艘战舰内的财富取出，排成一排，标记为 1 ~ n，财富用一个相对应下标关系的数组 w 记录，但是，财神爷在这个基础上做了如下变换：
w1 = w1, w2 = 2 * w1 + w2 ...... 以此类推，第 n 搜战舰的财富变为 2 * wn - 1 + wn。
变换结束之后，财神爷会问 q 个问题，每个问题要求回答出某一搜战舰上的财富在变换后的结果是多少。

输入描述

第一行输入一个数 n，表示魔童在第一章中摧毁的拥有财富的战舰的数量。
接下来 n 行，每行一个数 wi，表示将这些战舰的财富排成一排后的对应的财富值。
第 n + 2 行输入一个数 q，表示接下来财神爷会提出 q 个问题。
接下来 q 行，每行一个整数 t，代表财神爷向你询问在经过上述变换之后，第 t 艘战舰的财富变为了多少。
1 ≤ n ≤ 103, 0 ≤ wi ≤ 103, 1 ≤ q ≤ 103, 1 ≤ t ≤ n

输出描述

一共 q 行，每行输出询问的第 t 艘战舰上经过变换后的财富总量。

样例输入

5
1
1
0
2
10
2
3
5

样例输出

6
38

提示

WIT ACM协会 2019 - 2020 跨年娱乐赛惊喜公布：
最后一个通过签到题的参赛选手，将获得 StarrySky 私人提供的奖品一份，30块钱以内任意网购产品，包括但不限于外卖，中奖者找好商品之后私聊，直接下单送给你（当然了，不支持直接转账，也不支持帮你付30块但是购买超过30元的产品
最终解释权归 StarrySky 所有！！！
PS：关于哪题是签到题这个问题，请自行寻找，出题人保证签到题题面已经有提示（通过签到题的时间以每个人第一次通过为准，多次提交不参与获奖，如果在看到这题前过了签到题而造成的不能参与活动的损失，请自行负责）

来源

逆乾