Horaris compatibles

Ens donen informació d’n activitats, cadascuna definida amb el seu temps
d’inici i el seu temps d’acabament. Cal determinar si se’n podran
realitzar totes, és a dir, si en cap moment hi haurà dues o més
activitats simultàniament.

Entrada

L’entrada consisteix en diversos naturals casos, els quals només tenen
nombres enters. Cada cas comença amb el nombre d’activitats n. Segueixen
n parells i f, amb i < f, indicant el moment d’inici i final de cada
activitat. Podeu suposar 1 ≤ n ≤ 10⁴.

Sortida

Per a cadas cas, escriviu “si” o “no” segons convingui.

Observacions

- Aquest problema s’ha de resoldre fent servir Python.

- En funció de l’eficiència de la vostra solució, el jutge us donarà una
  estimació (sobre 100) de la nota màxima que podreu obtenir.

Informació del problema

Autoria: Miquel Font

Generació: 2026-01-25T11:13:14.170Z

© Jutge.org, 2006–2026.
https://jutge.org
