Ifri y la producción musical.


Submit solution


Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
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:

1. n (1 \leq n \leq 10^6), el número de muestras de la grabación.

2. m (1 \leq m \leq 10^4), la duración requerida del silencio.

3. c (0 \leq c \leq 10^4), el nivel máximo de ruido permitido dentro del silencio.

La segunda línea contiene n enteros a_i (0 \leq a_i \leq 10^6) 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.

Ejemplo de Entrada #1

7 2 0
0 1 1 2 3 2 2

Ejemplo de Salida #1

2
6

Comments


  • 1
    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


    • -2
      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