W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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]