竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
一个长度为 NNN 的序列 AAA,询问 KKK 次,每次询问一个数 TTT,求的一个最大的下标 MMM (下标从 111 开始),使得 [1,M][1, M][1,M] 的元素之和小于等于 TTT。
Problem Credits: Macw07。
第一行输入 NNN(N≤100000N\leq 100000N≤100000)。
第二行输入 NNN 个元素 AiA_iAi(Ai≤231A_i\leq 2^{31}Ai≤231)。
第三行输入 KKK(k≤100000k\leq 100000k≤100000)。
第四行开始每行输入一个 TTT(T≤250T\leq 2^{50}T≤250)。
每行输出一个答案。
输入#1
5 1 2 3 4 5 3 2 3 6
输出#1
1 2 3