| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 263 | 167 | 155 | 62.753% |
Leiutajatekülas kuulutati välja suur konkurss! Esileiutaja aunime saab see, kellel on 10 nädala pärast kõige rohkem leiutisi ette näidata.
Kui Adalbert konkursist kuulis, käis ta kohe Oskari, Giovanni, Helmi, Väino ja isegi doktor Ave akende taga luuramas, et teada saada, kui palju neil leiutisi juba varuks on. Lisaks teab ta ka seda, mitu leiutist nädalas igaüks juurde leiutada suudab.
Nüüd on tal aga kahtlus, et tema varudest ja leiutamiskiirusest ei piisa, et tal 10 nädala pärast kõige rohkem leiutisi oleks. Sellepärast tahab ta Susumu kaudu Jaapanist mõned eksootilised vidinad juurde tellida, et neid siis konkursil oma leiutistena esitleda.
Mitu vidinat peab Adalbert juurde tellima, et tal oma leiutistega kokku kõige rohkem asju oleks?
Tekstifailis on täpselt kuus rida, igaühel kaks tühikuga eraldatud täisarvu. Faili esimesel real on arvud $N_0$ ja $M_0,ドル mis tähendavad, et Adalberdil on praegu varuks $N_0$ leiutist ja iga järgmise nädalaga jõuab ta $M_0$ uut juurde leiutada. Järgmisel viiel real on samad andmed Adalberdi konkurentide kohta. Ükski arv pole väiksem kui 0 ega suurem kui 100.
Tekstifaili ainsale reale väljastada üks täisarv $K,ドル mis näitab, mitu Jaapani vidinat peab Adalbert juurde tellima, et konkursipäeval oleks tal kõige rohkem uusi asju ette näidata.
2 2 1 2 2 1 3 3 3 2 5 1
12
Adalberdil on varuks 2 leiutist ja ta suudab iga nädalaga 2 uut juurde leiutada, seega oleks tal 10 nädala pärast kokku 22 leiutist. Faili 4. real kirjeldatud leiutaja saab samaks ajaks kokku 33 leiutist. Konkursi võitmiseks peaks Adalbert Susumu käest 12 vidinat juurde tellima.