问题 L: 数列和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:921
解决:244
题目描述
给定一个长度为N的数列A,然后进行若干次询问,每次给定一个整数T,求出最大的k,满足A1+A2+....+Ak≤T
输入
第一行为正整数N,N小于1000000
第二行为N个正整数,组成数列A,每个正整数的小于等于10000000000
接下来包括多行,每行包括一个正整数T
第二行为N个正整数,组成数列A,每个正整数的小于等于10000000000
接下来包括多行,每行包括一个正整数T
输出
对给定正整数数列A和正整数T,输出满足条件的k,然后换行
样例输入 复制
5
1 2 3 5 4
6
7
10
15
样例输出 复制
3
3
3
5