1596: 周赛榜单

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:49

题目描述

周赛的榜单出来啦,21届的成绩真的是太好了。

某人想从新生榜单里选m个人,让他们成为"winner" ;

于是,好奇的某人想知道,选出的这m个人成绩之和最大是多少。

于是,她出了个赛题,让新生们自己算。

输入

一个整数n(n <= 1e6),代表参加新生赛的新生数。

接下来按榜单顺序输入n个新生的成绩。成绩不大于100。

一个整数t(t <= 1e6),代表某人询问的次数。

接下来t个整数。

输出

每次询问,给出前m个新生的成绩之和。

样例输入 复制

5
10 7 5 4 3
2
1 3

样例输出 复制

10
22

来源/分类