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.
Olgierd - główny bohater tego zadania, jest tak samo jak Wy uczniem liceum. Stara sie rozwiązywać zadania na różnych serwisach, aby zostać finalistą Polskiej Olimpiady Informatycznej.
Kolejnym etapem jego przygotowań jest ŚKI - Śmieszny Konkurs Informatyczny. Jak sama nazwa wskazuje, jest to konkurs informatyczny. Na dodatek śmieszny. Konkurs składa się z wielu rund, które mogą się na siebie dowolnie nakładać czasowo. Na każdą rundę organizatorzy przygotowali jedno zadanie. Olgierd wprawdzie nie zna jeszcze zadań, ale już ustalił sobie, ile czasu poświęci na każdą rundę, oraz ustalił, że jak raz się zabierze za jakieś zadanie, to będzie je robił bez przerwy tyle czasu ile ustalił. W jednej chwili chłopiec może oddać się jedynie jednemu zadaniu i nie zacznie robić żadnego zadania przed rozpoczęciem danej rundy (przecież nie zna zadań) ani nie ma zamiaru robić zadania po zakończeniu rundy w której ono było (bo i po co). Jako że zadania na ŚKI są bardzo trudne, to czas, który Olgierd poświęci na każdą rundę, jest większy niż połowa czasu trwania całej rundy. Olgierd może robić zadania bez przerwy - nadmiar kawy robi swoje.
Chłopak chciałby wiedzieć, czy może na każde zadanie poświęcić tyle czasu, ile ustalił, ale nie chce marnować swojego cennego czasu na zastanawianie się nad tym, więc powierzył to zadanie konkurencji na ŚKI - czyli Wam.
W pierwszej linii znajduje się jedna liczba całkowita , oznaczająca liczbę zestawów danych do rozpatrzenia.
W pierwszej linii każdego zestawu danych znajduje się jedna liczba całkowita (), oznaczająca liczbę rund ŚKI. W kolejnych liniach opis każdej rundy w postaci trzech liczb całkowitych (), oznaczające że -ta runda zaczyna się w -tej jednostce czasu, kończy się w -tej jednostce czasu, oraz Olgierd chce poświęcić na tę rundę jednostek czasu. Suma we wszystkich zestawach danych nie przekroczy .
Dla każdego zestawu danych jedno słowo 'TAK', jeżeli Olgierd może zrealizować swój plan, bądź 'NIE' jeżeli jest to niemożliwe.
Dla danych wejściowych:
2 2 1 5 3 1 2 1 2 1 5 3 2 3 1
poprawną odpowiedzią jest:
TAK NIE
Autor zadania: Adrian Jaskółka (zapożyczenie).