Processing math: 100%
编程题
                ### 问题描述

在数字录音中,声音被描述为一系列数字,代表在固定时间间隔内以快速速率测量的空气压力。序列中的每个数值称为一个样本。在许多语音处理任务中的一个重要步骤是将录制的声音分割成由静音分隔的非静音块。为了避免意外地将录音分割成太少或太多的片段,通常将静音定义为一系列 m 个样本,其中最高值和最低值之间的差不超过某个阈值 c

输入格式

第一行包含三个整数 nmc,表示录音中的样本数、静音的必要长度以及在静音中允许的最大噪音级别。

第二行包含 n 个整数 ai,表示录音中的样本。

输出格式

输出所有 i 的值,使得 max。这些值应按递增顺序列出,每个值占一行。如果输入中没有静音,则在输出的第一行上写上 NONE

样例输入

7 2 0
0 1 1 2 3 2 2

样例输出

2
6

评测数据规模

1 \leq n \leq 10^51 \leq m \leq \min(n, 10^4)0 \leq c \leq 10^40 \leq a_i \leq 10^6

查看答案
赣ICP备20007335号-2