Leiutaja number üks

시간 제한1초메모리 제한1024 MB

요약
아달베르트와 다섯 경쟁자의 현재 발명품 수와 주당 발명 속도가 주어질 때, 10주 뒤에 그가 단독 1위가 되기 위해 추가로 주문해야 하는 최소 개수를 구한다.
난이도

쉬움10점 중 3점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

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_0N\_0 ja M_0M\_0, mis tähendavad, et Adalberdil on praegu varuks N_0N\_0 leiutist ja iga järgmise nädalaga jõuab ta M_0M\_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 KK, mis näitab, mitu Jaapani vidinat peab Adalbert juurde tellima, et konkursipäeval oleks tal kõige rohkem uusi asju ette näidata.

예제1

  1. 예제 1

    입력
    2 2
1 2
2 1
3 3
3 2
5 1
    예상 출력
    12