翻译修改
查看原帖
翻译修改
334586
159号程序员楼主2021/8/11 20:40

求一个序列中,长度为 mm 的区间最大值减最小值 c\le c 的区间个数。

输入格式

第一行三个整数 n,m,cn, m, c,分别表示序列的长度,区间的长度和题目描述中的 cc

第二行 nn 个整数 aia_i,为题目中的序列。

输出格式

输出共 mm 行,每行表示一段静音的起始位置,按照出现的先后顺序输出。如果没有输出 NONE

说明/提示

对于 100%100\% 的数据,保证:

1n10000001 \le n \le 1000000 1m100001 \le m \le 10000 0c100000 \le c \le 10000 0ai10000000 \le a_i \le 1000000

(maxai,,ai+m1)(minai,,ai+m1)c(\max{a_i, \cdots , a_i + m - 1}) - (\min{a_i, \cdots , a_i + m - 1}) \le c

2021/8/11 20:40
加载中...