Saltar al contenido

Las sondas antes del plazo

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):
    pass

JavaScript

function aTiempo(plazos) {
}
Resolver este reto

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)

Ver todos los retos →