RYIP在线题库
首 页   >   习题练习   >   提交
Problem1682--模拟只会猜题意

1682: 模拟只会猜题意

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=i=lrAi

询问 m 次,每次询问一个数字 x,请求出所有满足 r−l+1≥xr-l+1 \ge xrl+1x 区间 [l,r][l,r][l,r] 中最大的 f(l,r)f(l,r)f(l,r)


【 Input 】

第一行两个数,表示 n 和 m 。
之后n 个数,表示序列 A
之后 m 行每行一个数 x,表示询问 x 。

【 Output 】

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

【 Sample Input 】

5 5
1 2 3 4 5
1
2
3
4
5

【 Sample Output 】

15
15
15
15
15

【HINT】

1≤x≤n≤104 ,0≤m≤1050 \leq m \leq 10^{5}0≤m≤105 , ∣Ai∣≤104|A_i| \leq 10^{4}∣Ai∣≤104 。

【 Source/Category 】