Reabastecimiento de Plutonio


Enviar solució

Punts: 4
Temps Límit: 5.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples
Categoria
Aprenentatge
Llenguatges permesos
Bash, C, C#, C++, Haskell, Java, Kotlin, Python

DeLorean

El DeLorean funciona gracias a un reactor que utiliza plutonio para generar los 1.21 gigavatios necesarios para viajar en el tiempo. Marty y Doc deben administrar cuidadosamente su suministro de plutonio para completar todos sus saltos temporales.

El problema surge cuando la cantidad de plutonio que llevan es limitada y no pueden superar la capacidad máxima del reactor. Además, cada salto temporal consume una cantidad específica de energía, y recargar plutonio durante los viajes también es una opción.

Tu tarea es ayudarles a calcular la máxima energía acumulada posible para completar el mayor número de viajes temporales.


Entrada

  • Un entero \(N\) ( \(1 \le N \le 10^{5}\) ): el número de acciones.
  • Un entero \(C\) ( \(1 \le N \le 10^{4}\)): la capacidad máxima del reactor.
  • \(N\) líneas, cada una representando una acción de las siguientes:

    • "RECARGAR X": Recarga \(X\) unidades de plutonio. Si al recargar se supera la capacidad máxima \(C\), el exceso se pierde.
    • "SALTO X": Consume \(X\) unidades de plutonio para realizar un salto temporal. Si no hay suficiente plutonio, el salto no puede realizarse.

Salida

  • Un único entero: la cantidad total de energía utilizada en los saltos temporales exitosos.

Ejemplo de Entrada

6 50
RECARGAR 30
SALTO 20
SALTO 15
RECARGAR 40
SALTO 30
SALTO 10

Ejemplo de Salida

60

Explicación

  1. "RECARGAR 30": Se recargan 30 unidades de plutonio. Reactor: 30/50.
  2. "SALTO 20": Consume 20 unidades de plutonio. Reactor: 10/50. Energía utilizada: 20.
  3. "SALTO 15": No es posible realizar este salto (no hay suficiente plutonio).
  4. "RECARGAR 40": Se recargan 40 unidades, pero el reactor solo admite 10 más. Reactor: 50/50.
  5. "SALTO 30": Consume 30 unidades. Reactor: 20/50. Energía utilizada: 30.
  6. "SALTO 10": Consume 10 unidades. Reactor: 10/50. Energía utilizada: 10.

Energía total utilizada: 20 + 30 + 10 = 60.


Comentaris

En aquests moments no hi ha comentaris.