Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_19_05 - Suchary |
Tadeusz Drozda i Karol Strasburger od lat spierają się o to, który z nich opowiada lepsze dowcipy. W końcu udało im się znaleźć niezbyt sensowny sposób na rozstrzygnięcie sporu. Napisali książkę, w której zawarli n swoich najlepszych kawałów. Teraz będą się spotykać przez m dni. Każdego dnia będą czytać wszystkie dowcipy znajdujące się w księdze, w takiej kolejności w jakiej zostały w niej zapisane. Rozgrywkę danego dnia przegrywa ten z panów, który zaśmieje się jako pierwszy.
Twoim zadaniem jest napisanie programu, który na bazie notatek zapisanych przez Karola Strasburgera wyznaczy wyniki dla każdego z m dni.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ 105) oznaczająca liczbę dowcipów zawartych w książce. W kolejnych n liniach znajdują się po dwie liczby całkowite ai oraz bi (0 ≤ ai, bi ≤ 109). Liczba ai określa, że Karol Strasburger zaśmieje się z i-tego kawału tylko wtedy, gdy jego poziom rozbawienia danego dnia będzie większy od ai. Analogicznie liczba bi oznacza, że Tadeusz Drozda będzie pękał ze śmiechu z i-tego dowcipu jeżeli jego poziom rozbawienia w danym dniu przekroczy bi. W kolejnej linii znajduje się jedna liczba całkowita m (1 ≤ m ≤ 105) określająca liczbę dni rozgrywki. W każdej z kolejnych m linii znajdują się dwie liczby cj oraz dj (0 ≤ cj, dj ≤ 109) oznaczające odpowiednio poziom rozbawienia Karola Strasburgera oraz poziom rozbawienia Tadeusza Drozdy w j-tym dniu.
Wyjście
Dla każdego z m dni wypisz w osobnej linii jeden z trzech możliwych wyników: Karol jeżeli rozgrywkę tego dnia wygrał Karol Strasburger, Tadeusz jeżeli rozgrywkę tego dnia wygrał Tadeusza Drozda albo Remis w pozostałych przypadkach.
Przykład
Wejście
3 5 4 1 2 2 2 5 6 4 1 9 6 6 4 5 5 2
Wyjście
Tadeusz Karol Remis Karol Tadeusz
Dodane przez: | Maciej Boniecki |
Data dodania: | 2014-11-27 |
Limit czasu wykonania programu: | 0.5s-1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU |
Pochodzenie: | ALGOLIGA |
ukryj komentarze
2014-11-30 10:55:15 Maciej Boniecki
Obydwaj zaśmiali się z 1 dowcipu dlatego jest remis. |
|
2014-11-30 10:01:20 Robert Pliszka
Czy trzeciego dnia jest remis dlatego, że *OBYDWAJ od razu się roześmiali, czy z powodu braku dnia takiego, że któryś się nie śmieje? Ostatnio edytowany: 2014-11-30 12:03:57 |