P1221 - 无穷序列

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：11 通过：1

给定一个长度为 n 的序列 A 。

定义 f(l,r)=sum{Ai} (L<=i<=R), 即 f(l,r) 等于 Ai的和。
询问 m 次，每次询问一个数字 x，请求出所有满足 r-l+1 > x 区间 [l,r] 中最大的 f(l,r)。

第一行两个数，表示 n 和 m 。
之后 n 个数，表示序列 A。
之后 m 行每行一个数 x，表示询问 x 。
x<=n<=10⁴,0<=m<=10⁵, |A_i|<=10⁴

输出 m 行，每行一个答案，表示最大的 f(l,r) 。

https://loj.ac/p/514

1221: 无穷序列