- Time limit: 1.00 s
- Memory limit: 512 MB
Tehtaassa on konetta, joista jokainen valmistaa samaa tuotetta. Tavoitteesi on muodostaa yhteensä tuotetta.
Tiedät jokaisesta koneesta, montako sekuntia sillä kuluu valmistaa yksi tuote. Koneet voivat toimia samaan aikaan, ja voit vapaasti päättää, milloin käynnistät koneita.
Mikä on pienin aika, jossa pystyt tuottamaan tuotetta?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : koneiden määrä ja tuotteiden määrä.
Seuraavalla rivillä on kokonaislukua : kuinka kauan kultakin koneelta kuluu aikaa valmistaa yksi tuote.
Tuloste
Tulosta yksi kokonaisluku: pienin aika, jossa pystyt valmistamaan tuotetta.
Rajat
Esimerkki
Syöte:
3 7 3 2 5
Tuloste:
8
Selitys: Kone 1 valmistaa kaksi tuotetta, kone 2 valmistaa neljä tuotetta ja kone 3 valmistaa yhden tuotteen.