问题 L: 数列和

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

题目描述

给定一个长度为N的数列A,然后进行若干次询问,每次给定一个整数T,求出最大的k,满足A1+A2+....+Ak≤T

输入

第一行为正整数N,N小于1000000
第二行为N个正整数,组成数列A,每个正整数的小于等于10000000000
接下来包括多行,每行包括一个正整数T

输出

对给定正整数数列A和正整数T,输出满足条件的k,然后换行

样例输入 复制

5
1 2 3 5 4
6
7
10
15

样例输出 复制

3
3
3
5

来源/分类