Bessie rend les devoirs de $C$ cours à Moo U ($1 \le C \le 1{,}000$) pour ruminer avec camarades en attendant le bus de retour.
Les enseignants acceptent après cours, tableau nettoyé, matériel de labo rangé, etc. Entrée : première heure d'acceptation.
Au bout d'un couloir long de $H$ mètres ($1 \le H \le 1{,}000$), distance $0$, elle marche un mètre/seconde dans l'ordre voulu aux classes. Classes et porte de l'attente des bus sont sur le couloir.
Avec positions sortie/classes et horaires, trouvez première sortie vers les bus. Tous devoirs remis avant ; remise instantanée.
Entrée
- Ligne 1 : entiers $C$, $H$, $B$. $B$ ($0 \le B \le H$), distance de l'entrée à l'attente.
- Lignes $2..C+1$ : deux entiers par classe de remise, premier ($0..H$), mètres depuis entrée, second ($0..10,000$), première seconde d'acceptation du cours.
Sortie
- Ligne 1 : entier, première seconde de sortie vers l'attente des bus.
Exemples
Entrée 1
4 10 3
8 9
4 21
3 16
8 12Sortie 1
22Remarque
| Temps | Action |
|---|---|
| $0$ | Bessie va aux classes à$8$ mètres (à$8$m) |
| $8$ | Attend$1$ seconde |
| $9$ | Rend premiers devoirs |
| $9$ | Attend$3$ secondes, pense au foin frais en été |
| $12$ | Rend autres devoirs à cet endroit |
| $12$ | Revient à classe à$4$ mètres (à$4$m) |
| $16$ | Attend$5$ secondes, pense au beau taureau rencontré |
| $21$ | Rend devoirs |
| $21$ | Revient à classe à$1$ mètre (à$3$m) |
| $22$ | Rend devoirs |
| $22$ | Sort, c'est aussi sortie du bus |
Elle sort à $22$, aucun meilleur horaire.
Remerciements : Hal Burch, 2004