Horaris compatibles P62332

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.