3752. 简短的题目

【题目背景】

听说大家都不太喜欢很长的题面。

【题目描述】

给定长为 $n$ 的序列 $a_{1},a_2,\ldots,a_{n}$，对于每个 $i$，求：

$$f_i=\max\limits_{1\le x\le i\le y\le n\mathsf{且} l \le y-x+1\le r} \sum\limits_{k=x}^y a_k$$

【输入格式】

第一行三个整数 $n,l,r$，表示序列长度、区间范围。

第二行 $n$ 个整数，其中第 $i$ 个整数表示 $a_i$

【输出格式】

$n$ 个整数 $f_{1}\sim f_n$

【样例输入】

5 1 3
-1 -6 7 7 -4

【样例输出】

0 8 14 14 10

【样例说明】

懒得加 qwq。

大样例

【数据规模与约定】

对于 $10 \%$ 的数据，保证 $n \le 10$

对于另外 $10 \%$ 的数据，保证 $\forall i,j \in [1,n] \cap Z, a_i=a_j$

对于另外 $10 \%$ 的数据，保证 $r - l + 1 \le 10$

对于另外 $10 \%$ 的数据，保证 $\forall i \in [1, n] \cap Z, a_i = i$

对于另外 $10 \%$ 的数据，保证 $\forall i \in [1, n] \cap Z, a_i \ge 0$

对于另外 $10 \%$ 的数据，保证 $\forall i \in [1, n] \cap Z, 0 \le | a_i | \le 10$

对于另外 $10 \%$ 的数据，保证 $\forall i \in [1, n] \cap Z, a_i = 0$

对于 $100 \%$ 的数据，保证 $1\le l \le r\le n\le 10^5,0\le |a_i|\le 10^5$

【来源】

hasy-lgc