A3166. 求满⾜T的最⼤K
编程题
普及/提高-
知识点
题目描述
一个长度为 $N$ 的序列 $A$，询问 $K$ 次，每次询问一个数 $T$，求的一个最大的下标 $M$ (下标从 $1$ 开始)，使得 $[1, M]$ 的元素之和小于等于 $T$。
Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。
Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。
输入格式
第一行输入 $N$（$N\leq 100000$）。
第二行输入 $N$ 个元素 $A_i$（$A_i\leq 2^{31}$）。
第三行输入 $K$（$k\leq 100000$）。
第四行开始每行输入一个 $T$（$T\leq 2^{50}$）。
第二行输入 $N$ 个元素 $A_i$（$A_i\leq 2^{31}$）。
第三行输入 $K$（$k\leq 100000$）。
第四行开始每行输入一个 $T$（$T\leq 2^{50}$）。
输出格式
每行输出一个答案。
输入输出样例
输入 #1
5 1 2 3 4 5 3 2 3 6
输出 #1
1 2 3