Harder Horizons

ConsolidaciónGreedyRecorridosMáximo acumulado
Practicar en el juez ↗

Qué pide este desafío

Resumen: Dividir una lista de tareas, sin cambiar su orden, en la mayor cantidad de días consecutivos, de modo que la tarea más difícil de cada día sea estrictamente más difícil que la del anterior.

Dificultad estimada

  • Conceptual: 2/5
  • Implementación: 1/5

Herramientas sugeridas

Cobertura del apunte: completa

Pistas opcionales

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

Pista 1

Cuidado con tratar un empate como mejora.

Pista 2

Cuidado con confundir grupos consecutivos con subsecuencias.

Pista 3

Cuidado con olvidar el caso mínimo.