Reabastecimiento de Plutonio
Enviar solució
Bash, C, C#, C++, Haskell, Java, Kotlin, Python
Punts:
4
Temps Límit:
5.0s
Límit de memòria:
64M
Autor/a:
tipus del problema
Bucles simples
Categoria
Llenguatges permesos

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
"RECARGAR 30": Se recargan 30 unidades de plutonio. Reactor: 30/50."SALTO 20": Consume 20 unidades de plutonio. Reactor: 10/50. Energía utilizada: 20."SALTO 15": No es posible realizar este salto (no hay suficiente plutonio)."RECARGAR 40": Se recargan 40 unidades, pero el reactor solo admite 10 más. Reactor: 50/50."SALTO 30": Consume 30 unidades. Reactor: 20/50. Energía utilizada: 30."SALTO 10": Consume 10 unidades. Reactor: 10/50. Energía utilizada: 10.
Energía total utilizada: 20 + 30 + 10 = 60.
Comentaris