问题 5702 --算法优化

5702: 算法优化

题目描述

格莱尔的叔叔是物业公司的总经理,他接到了一个新任务 :为了美观,物业公司想把每一幢房子都粉刷下。小区里有n幢房子,为了核算成本,需要测量出每幢房子的外墙面表面积,物业想知道前x幢房子的外墙面表面积之和是多少。 请你编写一个程序,帮他们算一算。

输入

共四行。 第一行,1个整数$n(1≤n≤10^5 )$,表示房子的幢数。 第二行,n个整数,依次表示第1~n幢房子的外墙面表面积$s(1≤s≤500)$,数与数之间以一个空格隔开。 第三行,1个整数$m(1≤m≤10^5 )$,表示物业询问格菜尔的次数。 第四行,m个整数,分别表示每次物业询问“前x幢房子”中的x,数与数之间以一个空格隔开。

输出

一行, m个整数,表示每次询问时前x幢房子外墙面表面积之和,数与数之间以一个逗号隔开。

样例输入输出

输入#1 复制
5
100 200 50 300 50
3
3 4 5
输出#1 复制
350,650,700

提示

数据已加强
序号 标题 作者 发表时间 费用 订购数 操作