In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtazar ma firmę logistyczną. Klienci firmy często zlecają przewiezienie dużych ilości towarów, które nie mieszczą się w pojedynczej ciężarówce. Wtedy Bajtazar wysyła konwój. Czasami do konwoju jest przypisanych więcej kierowców niż ciężarówek. Zapasowi kierowcy jadą wtedy jako pasażerowie. Przyjmujemy, że każda ciężarówka może zabrać dowolnie wielu pasażerów. W każdej chwili kierowcy mogą zdecydować się na postój. Wtedy cały konwój zatrzymuje się, a przed wznowieniem jazdy kierowcy mogą wsiąść do dowolnych ciężarówek i zamieniać się za kierownicą. Nie ma żadnych dolnych ani górnych ograniczeń na liczbę postojów na trasie.
Aby zwiększyć bezpieczeństwo na drogach, bajtockie ministerstwo transportu wprowadziło ograniczenia czasu pracy kierowców ciężarówek. Każdy z kierowców, po przejściu okresowych testów psychofizycznych, dostaje wpis do prawa jazdy, ile kilometrów może spędzić za kierownicą pojazdu w czasie jednej podróży.
Bajtazar poprosił Cię o napisanie programu, który pomoże mu zarządzać jego zespołem kierowców.
Program musi obsługiwać dwa typy zdarzeń:
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite
i
(
)
oddzielone pojedynczym odstępem,
oznaczające liczbę kierowców i liczbę zdarzeń.
W kolejnych
wierszach znajdują się opisy kolejnych zdarzeń.
Jeśli jest to zdarzenie uaktualnienia wpisu, to wiersz składa się z litery U
oraz dwóch liczb całkowitych i
(
,
) oznaczających,
że
-ty kierowca może od tej pory przejechać za kierownicą
kilometrów podczas jednej podróży.
Jeśli jest to zapytanie, to wiersz składa się z litery Z
oraz dwóch liczb całkowitych
i
(
,
) oznaczających
pytanie, czy jest możliwe przejechanie
ciężarówkami na trasie o długości
kilometrów.
W testach wartych punktów zachodzi dodatkowy warunek
.
W testach wartych
punktów zachodzi dodatkowy warunek
.
Jeśli na wejściu znajduje się zapytań, to na standardowe wyjście należy wypisać
wierszy:
w
-tym z nich powinno znajdować się słowo TAK lub NIE oznaczające
odpowiedź na
-te zapytanie z wejścia.
Dla danych wejściowych:
3 8 U 1 5 U 2 7 Z 2 6 U 3 1 Z 2 6 U 2 2 Z 2 6 Z 2 1
poprawną odpowiedzią jest:
NIE TAK NIE TAK
Testy "ocen":
Autor zadania: Michał Włodarczyk.
<Wyślij rozwiązanie> [0/100]