Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_08_02 - Bitwa na otwartym polu |
Jasio w dalszym ciągu rozwija się w swojej strategicznej grze, zdobywa i rozbudowuje swoje wioski, powiększa wojsko i nabiera coraz większego doświadczenia. Wielki Zbój - odwieczny rywal naszego stratega, przyparł swojego przeciwnika do muru. Jasiu nie ma wyjścia i musi stoczyć walkę na otwartym polu. Aby pokonać wroga, musi dysponować potężniejszym wojskiem niż Zbój. I tym razem sojusznicy naszego bohatera nie zawiodą i dołączą do ataku. Jeśli nasz bohater przegra bitwę, to straci całe wojsko i możliwość kontynuowania gry - czego wolałby uniknąć. Zastanawia się, czy warto zaryzykować i uderzyć całą armią, czy tylko poświęcić na straty jeden oddział, a resztę wojska ukryć w bezpiecznym miejscu. Liczba żołnierzy Jasia i jego sojuszników zmienia się w czasie, przez co ciężko jest ustalić faktyczną wielkość armii (niekiedy żołnierze giną, innym razem do wojska wstępują nowi). Dotyczy to także Zbója.
Twoim zadaniem jest odpowiedzenie na pytanie, czy w danym czasie Jasio i sojusznicy dysponują odpowiednią liczebnością wojska i czy jest sens brać udział w bitwie ze Zbójem.
Wejście
W pierwszym wierszu dwie liczby z i s określające odpowiednio ilość kolejnych zmian w wojskach oraz ilość sojuszników wraz z Jasiem (0 < z < 106, 0 < s < 105).
W kolejnych z wierszach po trzy liczby t, n i w oznaczające odpowiednio kolejny czas zmiany (0 ≤ t ≤ 107), numer sojusznika (0 < n ≤ s) lub 0 gdy zmiana dotyczy Zbója oraz zmiana liczebności w danym wojsku (|w| < 104). Gdy w jest ujemne, dane wojsko traci |w| żołnierzy, gdy w jest dodatnie, wojsko zwiększa się o w osób. Na początku wojska są puste.
Następnie jedna liczba q określająca ilość zapytań (q < 106).
W każdym z q wierszy jedna liczba z przedziału [0..107].
Wyjście
Dla każdego zapytania napis Jasio, jeśli liczebność wojska Zbója jest mniejsza niż Jasia i sojuszników, Zboj w przypadku gdy jest większa lub Remis, gdy wojska moją po tyle samo żołnierzy.
Przykład
Input: 11 3 0 0 150 0 1 50 0 2 70 2 3 80 2 1 -20 3 0 -10 5 2 -20 5 3 20 6 0 30 6 1 50 7 0 60 5 0 8 4 5 6
Output: Zboj Remis Jasio Jasio Jasio
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2013-06-27 |
Limit czasu wykonania programu: | 0.200s-3s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU |