CSES - Datatähti 2025 alku - Pizzat
  • 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ä.