Clean Streets

AvanzadoGreedyBarridoEstructuras de datos
Practicar en el juez ↗

Qué pide este desafío

Resumen: Elegir trabajadores, cantidades de calles y pagos por calle cumpliendo el plazo y las restricciones de remuneración del enunciado.

Dificultad estimada

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

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Barrido de razones y agregados ordenados 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 ordenar razones con redondeo.

Pista 2

Revisá especialmente: capacidad entera por trabajador.

Pista 3

Cuidado con contratar a quienes no cumplen el pago común.