Estatal 22-23 D1-P3-N02: Leo

View as PDF

Submit solution

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

Problem type
Allowed languages
C, C++

(Examen clasificatorio de la Olimpiada de Informática CDMX-EDOMEX ciclo 22-23 Nivel 02 Dia 1 Problema 3)

Descripción

Le dejaron de tarea a Leo lo siguiente: dado un arreglo de tamaño N con números positivos, debe realizar la siguiente operación Q veces, la cual consiste en lo siguiente: Al número mayor del arreglo, (si hay dos o más números mayores, va a elegir el elemento más a la izquierda), va a restarle K a ese número, si el número después de restarle K es menor o igual a 0 entonces el número se queda en 1.

Se desea saber como queda el arreglo después de aplicar Q operaciones, como Leo es flojo y no quiere realizar esta tarea, requiere de tu ayuda.

Problema

Tu tarea consiste en, dado un arreglo, imprimir como queda este arreglo después de aplicar las Q operaciones.

Entrada

La primera línea contiene 3 números enteros N, Q y K, la cantidad de números del arreglo, el número de operaciones que se van a realizar y la constante que se le tiene que restar en cada operación, respectivamente.

La segunda línea contendrá N números enteros positivos, representa los números del arreglo.

Salida

Imprime el arreglo final después de Q operaciones

Ejemplo A

Entrada
5 1 5
3 6 7 2 4
Salida
3 6 2 2 4

Explicación.- La primera operación que aplica es al número 7 en la posición 3, le resta 5 y el elemento queda en 2, dando como resultado el arreglo [3, 6, 2, 2, 4]

Ejemplo B

Entrada
5 5 1
2 2 2 2 2
Salida
1 1 1 1 1

Explicación
Después de la primera operación el arreglo luce [1, 2, 2, 2, 2]
Después de la segunda operación el arreglo luce [1, 1, 2, 2, 2]
Después de la tercera operación el arreglo luce [1, 1, 1, 2, 2]
Después de la cuarta operación el arreglo luce [1, 1, 1, 1, 2]
Después de la quinta operación el arreglo luce [1, 1, 1, 1, 1]

Ejemplo C

Entrada
3 3 10
5 5 1
Salida
1 1 1

Explicación

Después de la primera operación el arreglo luce [1, 5, 1]
Después de la segunda operación el arreglo luce [1, 1, 1]
Después de la tercera operación el arreglo luce [1, 1, 1]

Evaluación

Subtarea 1.- Con un valor de 25 puntos.

  • N \le 1
  • 1 \le Q \le 100
  • 1 \le K \le 100
  • El valor de cada elemento arreglo esta entre 1 y 10^5.

Subtarea 2 .- Con un valor de 25 puntos.

  • 1 \le N \le 1,000
  • 1 \le Q \le 1,000
  • 1 \le K \le 100
  • El valor de cada elemento arreglo esta entre 1 y 10^5.

Subtarea 3.- Con un valor de 25 puntos.

  • 1 \le N \le 10^5
  • 1 \le Q \le 10^5
  • 1 \le K \le 100
  • El valor de cada elemento arreglo esta entre 1 y 10^5.

Subtarea 4.- Con un valor de 25 puntos.

  • 1 \le N \le 10^5
  • 1 \le Q \le 10^{10}
  • 1 \le K \le 100
  • El valor de cada elemento arreglo esta entre 1 y 10^5.

Cada subtarea contiene un conjunto de casos de prueba, se te darán los puntos siempre y cuando tu programa resuelva todos los casos de la subtarea.


Comments

There are no comments at the moment.