- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on kuljettaa henkilöä ylös hissillä. Tiedät jokaisen henkilön painon sekä hissilastin maksimipainon.
Montako hissimatkaa tarvitaan, jos toimit optimaalisesti?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : henkilöiden määrä ja hissilastin maksimipaino.
Seuraavalla rivillä on kokonaislukua : kunkin henkilön paino.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: montako hissimatkaa tarvitaan.
Rajat
Esimerkki
Syöte:
4 10 4 8 6 1
Tuloste:
2