- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Huoneessa on n henkilöä ja m pizzaa, joista jokaisessa on k palaa. Haluat jakaa palat mahdollisimman tasaisesti. Montako pizzapalaa kukin henkilö saa vähintään ja enintään?
Syöte
Syötteen ainoalla rivillä on kokonaisluvut n, m ja k. Kaikki kolme lukua ovat välillä 1 \dots 1000.
Tuloste
Tulosta kaksi kokonaislukua: pienin ja suurin henkilön saamien palojen määrä.
Esimerkki
Syöte:
3 2 4
Tuloste:
2 3
Selitys: Huoneessa on 2 pizzaa jaettavana 3 henkilölle. Jokaisessa pizzassa on 4 palaa, joten paloja on 2 \cdot 4 = 8. Mahdollisimman tasainen jako on antaa yhdelle henkilölle 2 palaa ja kahdelle henkilölle 3 palaa.
Arvostelu
Saat tehtävästä 100 pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.