Ifri y la producción musical.

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M
Authors:
FrankHG, Albe, rocio_hdz
Problem type
Allowed languages
C, C#, C++, Java, Pascal, Python, VB

En la grabación digital, el sonido se describe mediante una secuencia de números que representan la presión del aire, medida a un ritmo rápido con un intervalo de tiempo fijo entre mediciones sucesivas. Cada valor de la secuencia se denomina muestra.

Un paso importante en muchas tareas de procesamiento de voz es dividir el sonido grabado en trozos de no-silencio separados por silencio. Para evitar dividir accidentalmente la grabación en muy pocos o demasiados trozos, el silencio suele definirse como una secuencia de m muestras en las que la diferencia entre el valor más bajo y el más alto no supera un determinado umbral c.

Ifri está aprendiendo a producir música y te pide a tí, su amigo, que le ayudes escribiendo un programa que detecte el silencio en una grabación con n muestras según los valores de los parámetros m y c dados.

Entrada

  • La primera línea de entrada contiene tres enteros: n , el número de muestras de la grabación, m , la duración requerida del silencio y c , el nivel máximo de ruido permitido dentro del silencio.
  • La segunda línea contiene n enteros a_i para (1 \leq i \leq n), separados por espacios simples: las muestras de la grabación.

Salida

La salida debe listar todos los valores de i tales que max(a[i\dots i + m - 1]) - min(a[i \dots i + m - 1]) \leq c. Los valores deben listarse en orden creciente, cada uno en una línea separada. Si no hay silencio en la entrada, escriba NONE en la primera y única línea de la salida.

Restricciones

  • 1 \leq n \leq 10^6
  • 1 \leq m \leq 10^4
  • 0 \leq c \leq 10^4
  • 0 \leq a_i \leq 10^6

Ejemplo de Entrada

7 2 0
0 1 1 2 3 2 2

Ejemplo de Salida

2
6

Comments


  • 1
    samu_good1  commented on April 21, 2026, 6:12 p.m.

    hola buenas cuando da TLE con 12/13 hay q usar "\n" xq el endl modifica la salida si pueden los autores deberia pasar con endl ya q eso puede trabar a usuarios a buscar una forma mas optima de hacerlo y aunque sea yo q lo hacia directamente entrandome los numeros me seguia dando ese TLE


    • 2
      samu_good1  commented on April 22, 2026, 12:22 p.m.

      Basicamente x la mayoria de envios q vi si usas endl da TLE


  • 2
    JustAnotherGuy  commented on Jan. 7, 2024, 3:06 a.m.

    Alguien me puede decir porque me da RTE, intente enviar varias veces y me di cuenta de que es por crear un arreglo de pair bidimensional, pero no se como solucionarlo


    • -1
      JustAnotherGuy  commented on Jan. 9, 2024, 8:45 p.m.

      lo que pasa es que creas un arreglo muy grande de long long y el dmoj da error con eso, intenta quitar el #define int long long