Koniec kola: 4. marec 2024 23:59
10 dní
Počet bodov:
Program:  100b

Táto úloha je programátorská. Ako svoje riešenie odovzdaj program vo svojom obľúbenom jazyku a automaticky sa dozvieš koľko si dostal/a bodov. Ak si takýto typ úloh ešte nikdy neriešil/a skús sa pozrieť ako by mal vyzerať ideálny program. Ak zatiaľ programovať nevieš, ale chcel/a by si vedieť môžeš skúsiť náš python tutoriál.

Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Hanke na [email protected]

Hanka sa každé ráno ide prejsť okolo rybníka. Na pomery rybníkov je fakt veľký, preto sa doň celú prechádzku Hanka pozerá. Keďže sa do toho rybníku pozerá dlho, všimne si, že v rybníku sú 2 druhy rýb. Sú v ňom veľké ryby a malé rybičky. Čo jej ale príde fascinujúce je, že počty rýb sa menia! Veľké ryby žerú malé rybičky, rybičky sa zas rozmnožujú. Veľmi by ju zaujímalo, koľko rýb tam nájde o deň, o dva a čo sa vlastne s rybníkom bude diať.

Úloha

V rybníku máme 2 druhy rýb - veľké a malé. Každú noc sa dejú 2 veci: - Najprv zožerie každá veľká ryba \(v\) malých rybičiek. Ak žije menej malých rybičiek, než by chceli dokopy zjesť, zjedia ich všetky a na ďalšiu noc pomrú od hladu. - Potom sa každá malá rybička, čo prežila, rozmnoží na \(m\) malých rybičiek.

Hanku zaujímajú 3 možné prípady, čo sa s rybníkom môže diať: - Po konečnom počte dní budú zožrané všetky malé rybičky a teda všetko v rybníku vymrie. - V rybníku stále niečo bude žiť a množstvo malých rybčiek sa bude stále zväčšovať, teda počet rýb rastie. - V rybníku stále nieco bude žiť, ale existuje nejaké číslo \(H\) také, že počet malých rybičiek nikdy nebude väčší než H, teda sa vytvorí rovnováha.

Formát vstupu

V jedinom riadku vstupu budú 4 medzerou oddelené čísla \(a, b, v, m\) - začiatočný počet veľkých rýb, začiatočný počet malých rybičiek, počet rybičiek, ktoré za 1 noc zožerie 1 veľká ryba a počet rybičiek, na ktoré sa každá malá rybička rozmnoží (každá malá rybička zanikne a bude nahradená \(m\) novými rybičkami). Platí \(1 \leq a, b, v, m \leq 10^4\).

Ak neprogramuješ v Pythone, ale napríklad v C++, dávaj si pozor na veľkosť premenných, ktoré používaš. Keď vynásobíš 3 čísla zo vstupu, výsledok sa už nemusí zmestiť do 32-bitového intu, preto je potrebné namiesto neho použiť 64-bitový long long.

Formát výstupu

Na výstup vypíšte jedno slovo podľa toho, čo sa s rybníkom bude diať: vymrie, rastie alebo rovnovaha.

Príklad

Input:

3 15 4 2

Output:

vymrie

V rybníku sú \(3\) veľké ryby a \(15\) rybičiek. Počas prvej noci zožerú ryby \(12\) malých rybičiek a zvyšné \(3\) sa rozmnožia na \(6\). Počas druhej noci už nie je pre veľké ryby dosť rybičiek, preto zožerú všetky a na ďalšiu noc umrú.

Input:

2 4 2 10

Output:

vymrie

Všetky malé rybičky budú zjedené už počas prvej noci.

Input:

2 5 2 10

Output:

rastie

Po prvej noci bude žiť \(10\) rybičiek, po druhej \(60\), …

Input:

1 2 1 2

Output:

rovnovaha

Počas každej noci najprv veľká ryba zožerie jednu z dvoch rybičiek, následne sa tá druhá rybička rozmnoží opäť na dve.

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.