In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Bajtazar prowadzi klub łyżwiarski. Członkowie klubu spotykają się regularnie i razem trenują, przy czym korzystają zawsze z łyżew klubowych. Rozmiary łyżew są umownie numerowane od do . Każdy członek klubu ma pewien rozmiar stopy. U łyżwiarzy występuje jednakże współczynnik tolerancji na rozmiar łyżew: łyżwiarz o rozmiarze stopy może nosić łyżwy rozmiarów od do . Należy przy tym zaznaczyć, że żaden łyżwiarz nie zakłada nigdy jednocześnie dwóch łyżew różnych rozmiarów.
Bajtazar zakupił na potrzeby klubu po par łyżew każdego z rozmiarów od do . W miarę upływu czasu nowe osoby zapisują się do klubu, a niektóre osoby wypisują się. Bajtazar martwi się, czy na każdych zajęciach będzie miał dla wszystkich członków klubu łyżwy odpowiedniego rozmiaru.
Zakładamy, że początkowo nikt nie należy do klubu. Bajtazar dostarczył Ci sekwencję zdarzeń postaci: przybyło/ubyło członków klubu o rozmiarze stopy . Bajtazar chciałby wiedzieć, po każdym takim zdarzeniu, czy ma łyżwy odpowiedniego rozmiaru dla wszystkich członków klubu. Poprosił Cię o napisanie programu, który to sprawdzi.
Pierwszy wiersz standardowego wejścia zawiera cztery liczby całkowite , , oraz (, , , ), pooddzielane pojedynczymi odstępami i oznaczające odpowiednio: największy rozmiar łyżew, liczbę zdarzeń, liczbę par łyżew każdego rozmiaru zakupionych przez Bajtazara oraz tolerancję rozmiarową stóp łyżwiarzy. Kolejne wierszy zawiera sekwencję zdarzeń, po jednym w wierszu. Wiersz -szy (dla ) zawiera dwie liczby całkowite: oraz (, ), oddzielone pojedynczym odstępem. Jeśli , to oznacza to, że do klubu zapisało się nowych członków o rozmiarze stopy . Jeśli natomiast , to oznacza to, że z klubu wypisało się członków o rozmiarze stopy . Możesz założyć, że podana sekwencja zdarzeń ma sens, tzn. z klubu nie mogą wypisać się osoby, które się do niego nie zapisały.
Twój program powinien wypisać na standardowe wyjście wierszy. Wiersz -ty (dla ) powinien zawierać jedno słowo TAK lub NIE, w zależności od tego, czy po -tym zdarzeniu Bajtazar ma łyżwy odpowiedniego rozmiaru dla wszystkich członków klubu, czy też nie.
Dla danych wejściowych:
4 4 2 1 1 3 2 3 3 3 2 -1
poprawną odpowiedzią jest:
TAK TAK NIE TAK
Po zajściu wszystkich zdarzeń z podanej sekwencji mamy trzech członków klubu, którzy mogą nosić łyżwy rozmiaru 1 lub 2, dwóch członków, którzy mogą nosić łyżwy rozmiaru 2 lub 3, oraz trzech, którzy mogą nosić łyżwy rozmiaru 3 lub 4. Przy takim składzie klubu rzeczywiście wystarczą po dwie pary łyżew rozmiarów 1, 2, 3 i 4:
Autor zadania: Jakub Radoszewski.