[D2] Prom
Języki:
c
cpp
Limit czasu: 3.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 100 kB
Pewne miasto w kujawsko-pomorskim, położone z dala od mostów na Wiśle, doczekało się wreszcie funduszy na samochodową przeprawę promową Zbudowano przystanie promowe na lewym i prawym brzegu rzeki. Przystań prawobrzeżna położona jest nieco w dół rzeki, dlatego przeprawa z lewego na prawy brzeg trwa 5 minut, z prawego na lewy zaś 7 minut.
Napisz symulację, która pozwoli zobrazować ruch promu z następującymi założeniami:
- Na początku dnia prom znajduje się przy lewym brzegu.
- Prom odpływa z brzegu dopiero po zapełnieniu wszystkich miejsc.
- Pierwsza linia na wejściu podaje pojemność promu w miejscach dla samochodów.
- Kolejne linie zawierają literę oznaczającą brzeg (L lub P) oraz czas przyjazdu samochodu.
- Na wyjściu podaj godziny wyjścia promu z przystani lewobrzeżnej i prawobrzeżnej oraz godziny przybycia samochodów na przystań i wyjazdu z promu (wyładunku).
Skorzystaj z klasy reprezentującej czas utworzonej w ramach rozwiązania poprzednich zadań. Rozbuduj je tak, by były użyteczne w symulacji ruchu promu.
Uwaga! Dla uproszczenia pomijamy czas załadunku i wyładunku samochodów. Liczba samochodów przybyłych na oba brzegi będzie wielokrotnością pojemności promu.
Przykładowe wejście:
5 L 13:05 P 13:10 L 13:11 L 13:12 L 13:20 P 13:21 P 13:22 L 13:22 L 13:22 L 13:23 L 13:23 L 13:23 P 13:23 P 13:24 L 13:45 P 13:45 P 14:20 L 14:45 L 14:50 L 14:53 P 14:54 P 14:55 P 14:56 L 15:30 L 16:55Przykładowe wyjście
Prom odchodzi o godzinie 13:22 z lewego brzegu. Samochod przyjechal o 13:05 i wyjechal o 13:27. Samochod przyjechal o 13:11 i wyjechal o 13:27. Samochod przyjechal o 13:12 i wyjechal o 13:27. Samochod przyjechal o 13:20 i wyjechal o 13:27. Samochod przyjechal o 13:22 i wyjechal o 13:27. Prom odchodzi o godzinie 13:27 z prawego brzegu. Samochod przyjechal o 13:10 i wyjechal o 13:34. Samochod przyjechal o 13:21 i wyjechal o 13:34. Samochod przyjechal o 13:22 i wyjechal o 13:34. Samochod przyjechal o 13:23 i wyjechal o 13:34. Samochod przyjechal o 13:24 i wyjechal o 13:34. Prom odchodzi o godzinie 13:45 z lewego brzegu. Samochod przyjechal o 13:22 i wyjechal o 13:50. Samochod przyjechal o 13:23 i wyjechal o 13:50. Samochod przyjechal o 13:23 i wyjechal o 13:50. Samochod przyjechal o 13:23 i wyjechal o 13:50. Samochod przyjechal o 13:45 i wyjechal o 13:50. Prom odchodzi o godzinie 14:56 z prawego brzegu. Samochod przyjechal o 13:45 i wyjechal o 15:03. Samochod przyjechal o 14:20 i wyjechal o 15:03. Samochod przyjechal o 14:54 i wyjechal o 15:03. Samochod przyjechal o 14:55 i wyjechal o 15:03. Samochod przyjechal o 14:56 i wyjechal o 15:03. Prom odchodzi o godzinie 16:55 z lewego brzegu. Samochod przyjechal o 14:45 i wyjechal o 17:00. Samochod przyjechal o 14:50 i wyjechal o 17:00. Samochod przyjechal o 14:53 i wyjechal o 17:00. Samochod przyjechal o 15:30 i wyjechal o 17:00. Samochod przyjechal o 16:55 i wyjechal o 17:00.