Finding Privacy

ConsolidaciónConstructivosGreedy
Practicar en el juez ↗

Qué pide este desafío

Resumen: Decidir si cierta cantidad de personas puede ocupar una fila de baños sin vecinos ocupados y dejarla sin lugar admisible para una persona más.

Dificultad estimada

  • Conceptual: 2/5
  • Implementación: 2/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 confundir maximal con máximo.

Pista 2

Revisá especialmente: extremos de la fila.

Pista 3

Revisá especialmente: longitud y cantidad exactas.