(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 con números positivos, debe realizar la siguiente operación 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 a ese número, si el número después de restarle es menor o igual a entonces el número se queda en 1.
Se desea saber como queda el arreglo después de aplicar 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 operaciones.
Entrada
La primera línea contiene 3 números enteros , y , 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úmeros enteros positivos, representa los números del arreglo.
Salida
Imprime el arreglo final después de 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 en la posición , le resta y el elemento queda en , 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.
- El valor de cada elemento arreglo esta entre y .
Subtarea 2 .- Con un valor de 25 puntos.
- El valor de cada elemento arreglo esta entre y .
Subtarea 3.- Con un valor de 25 puntos.
- El valor de cada elemento arreglo esta entre y .
Subtarea 4.- Con un valor de 25 puntos.
- El valor de cada elemento arreglo esta entre y .
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