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 \le n \le 10^4$ .

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