A3166 | $求满⾜T的最⼤K$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个长度为 $N$ 的序列 $A$，询问 $K$ 次，每次询问一个数 $T$，求的一个最大的下标 $M$ (下标从 $1$ 开始)，使得 $[1, M]$ 的元素之和小于等于 $T$。 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}$）。

每行输出一个答案。

输入 #1

输出 #1

1
2
3

C++ 编辑器

输入

输出