(Examen clasificatorio de la Olimpiada de Informática CDMX-EDOMEX ciclo 22-23 Nivel 02 Día 2 Problema 2)
Descripción
Alex está jugando un videojuego que tiene niveles. Hay tipos de niveles:
- Niveles de bonus: En estos niveles recibes energía. La energía que recibes depende del nivel y se indica con un número positivo.
- Niveles de pelea: En estos niveles gastas energía. La energía que gastas depende del nivel y se indica con un número negativo.
Alex inicia con 0 puntos de energía y recorre los niveles del al . Alex puede saltarse un nivel si así lo quiere, pero no puede regresar a un nivel anterior. Para poder jugar un nivel de pelea, Alex debe tener una energía mayor o igual que la que se gasta en ese nivel.
Alex acaba de entrar a la escuela, por lo que ya no tendrá tanto tiempo. Te ha pedido que le digas, dada la configuración de niveles del videojuego, la mayor cantidad de niveles que puede jugar si lo hace de manera óptima.
Tarea
Tu tarea consiste en, dado un arreglo que representa los niveles del videojuego, imprimas la mayor cantidad de niveles que se pueden jugar.
Entrada
La primera línea contiene número enteros , el número de niveles que tiene el arreglo.
La segunda línea contendrá números enteros, los cuáles indican que el tipo de nivel en la posición .
Salida
Imprime un número entero que representa cuantos niveles se pueden jugar.
Ejemplo A
Entrada
6
4 -4 1 -3 1 -3
Salida
5
Explicación.- Alex puede jugar niveles. Si Alex se salta el nivel y juega los niveles , , , y , siempre tiene energía suficiente.
Ejemplo B
Entrada
12
-3 -3 -7 -7 -1 -7 3 3 -2 -1 -3 -7
Salida 2
5
Explicación.- Los niveles que se van a jugar son , , , y , no se pueden jugar más de niveles.
Evaluación
Subtarea 1.- Con un valor de 25 puntos.
- Los valores del arreglo están entre y .
Subtarea 2 .- Con un valor de 25 puntos.
- Los valores del arreglo están entre y .
- Se te asegura que solo hay un nivel de bonus en el juego
Subtarea 3.- Con un valor de 50 puntos.
- Los valores del arreglo están 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