Las sondas antes del plazo
- O(n log n) · Difícil
- Plan completo
- Python
- JavaScript
- listas
- ordenar
- booleanos
Enunciado
Ilse dirige el taller de la estación Kepler, donde se ajusta una sonda por día: una el día 1, otra el día 2, y así, sin días libres. Cada sonda sale el mismo día en que la ajustan, y tiene un plazo: el último día en que todavía puede salir. Ilse escoge en qué orden ajustarlas.
Escribe una función que reciba plazos, una lista de enteros de 1 en adelante (puede venir vacía), y regrese verdadero si hay algún orden en que todas salen a más tardar en su plazo, o falso si no hay ninguno.
Con [3, 1, 2], el orden 1, 2, 3 las saca en los días 1, 2 y 3, cada una justo a tiempo: verdadero. Con [2, 1, 1], dos sondas vencen el día 1 y ese día solo sale una: falso. Sin sondas no hay nada que se atrase, así que la lista vacía da verdadero.
Ejemplos
El del ejemplo
[3, 1, 2] → true
Dos vencen el día 1
[2, 1, 1] → false
Plazos holgados
[5, 5, 5] → true
Tres para dos días
[2, 2, 2] → false
Una sola sonda, plazo 1
[1] → true
Un plazo lejano no salva a los cercanos
[1, 1, 5] → false
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def a_tiempo(plazos):
passJavaScript
function aTiempo(plazos) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.
Más retos de O(n log n)
- Las vigas del templolistas · ordenar · comparaciones
- Lo que se vendió una sola vezlistas · ordenar · ciclos
- Los anagramas de una palabratextos · listas · ordenar
- Los andenes de la estaciónlistas · ordenar · ciclos
- Los botes de rescatelistas · ordenar · comparaciones
- Los costales antes de la lluvialistas · búsqueda · división