Estatal 22-23 D2-P2-N02: Energía

View as PDF

Submit solution

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

Problem types
Allowed languages
C, C++, Python

(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 N niveles. Hay 2 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 1 al N. 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 1 número enteros N, el número de niveles que tiene el arreglo.

La segunda línea contendrá N números enteros, los cuáles indican que el tipo de nivel en la posición i.

Salida

Imprime un número entero k que representa cuantos niveles se pueden jugar.

Ejemplo A

Entrada
6
4 -4 1 -3 1 -3
Salida
5

Explicación.- Alex puede jugar 5 niveles. Si Alex se salta el nivel 2 y juega los niveles 1, 3, 4, 5 y 6, 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 7, 8, 9, 10 y 11, no se pueden jugar más de 5 niveles.

Evaluación

Subtarea 1.- Con un valor de 25 puntos.

  • N = 3
  • Los valores del arreglo están entre -10^5 y 10^5.

Subtarea 2 .- Con un valor de 25 puntos.

  • 1 \le N \le 1,000
  • Los valores del arreglo están entre -10^5 y 10^5.
  • Se te asegura que solo hay un nivel de bonus en el juego

Subtarea 3.- Con un valor de 50 puntos.

  • 1 \le N \le 10^5
  • Los valores del arreglo están entre -10^5 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.