graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2024/2025 Programowanie II - LG

[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:

  1. Na początku dnia prom znajduje się przy lewym brzegu.
  2. Prom odpływa z brzegu dopiero po zapełnieniu wszystkich miejsc.
  3. Pierwsza linia na wejściu podaje pojemność promu w miejscach dla samochodów.
  4. Kolejne linie zawierają literę oznaczającą brzeg (L lub P) oraz czas przyjazdu samochodu.
  5. 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:55
Przykł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.

Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego