Bessie gibt Hausaufgaben für $C$ Kurse an Moo U ab ($1 \le C \le 1{,}000$), um beim Heim-Buswarten mit Mitschülern wiederzukäuen.
Lehrer nehmen erst nach Unterricht, Tafelreinigung, Laborzeug wegräumen usw. an. Eingabe nennt früheste Annahmezeit.
Start am Ende eines $H$ Meter langen Gangs ($1 \le H \le 1{,}000$), Entfernung $0$, ein Meter pro Sekunde zu Räumen in beliebiger Reihenfolge. Räume und Buswarte-Tür liegen am Gang.
Mit Ausgangs-/Raumpositionen und Zeiten frühesten Austritt zur Buswartezone finden. Alle Aufgaben vorher abgeben, Abgabe zeitlos.
Eingabe
- Zeile 1: Ganzzahlen $C$, $H$, $B$. $B$ ($0 \le B \le H$), Eingang-Wartezone-Abstand.
- Zeilen $2..C+1$: zwei Ganzzahlen je Raum, erste ($0..H$), Meter vom Eingang, zweite ($0..10,000$), erste Annahmesekunde des Lehrers.
Ausgabe
- Zeile 1: Ganzzahl, früheste Austrittssekunde zur Buswartezone.
Beispiele
Eingabe 1
4 10 3
8 9
4 21
3 16
8 12Ausgabe 1
22Hinweis
| Zeit | Aktion |
|---|---|
| $0$ | Bessie geht zu Räumen bei$8$ Metern (bei$8$m) |
| $8$ | Wartet$1$ Sekunde |
| $9$ | Gibt erste Aufgaben ab |
| $9$ | Wartet$3$ Sekunden, denkt an kühles Sommerheu |
| $12$ | Gibt andere Aufgaben hier ab |
| $12$ | Zurück zum Raum bei$4$ Metern (bei$4$m) |
| $16$ | Wartet$5$ Sekunden, denkt an einst getroffenen hübschen Stier |
| $21$ | Gibt Aufgaben ab |
| $21$ | Zurück zum Raum bei$1$ Meter (bei$3$m) |
| $22$ | Gibt Aufgaben ab |
| $22$ | Geht hinaus, hier auch Busausgang |
Austritt bei $22$, kein besserer Plan.
Danksagung: Hal Burch, 2004