Emergency Rations

Salto regionalEstructuras de datosGreedy
Practicar en el juez ↗

Qué pide este desafío

Resumen: Tras cada alta o baja de una caja de raciones, calcular el mínimo de días para vaciar hipotéticamente todas las cajas usando las dos operaciones permitidas.

Dificultad estimada

  • Conceptual: 3/5
  • Implementación: 3/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Mantener un óptimo con actualizaciones No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Cuidado con simular el consumo para cada consulta.

Pista 2

Cuidado con perder multiplicidades.

Pista 3

Revisá especialmente: multiconjunto vacío tras una baja.