CSES - Datatähti 2025 alku - Pizzat
  • Language:
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Huoneessa on nn henkilöä ja mm pizzaa, joista jokaisessa on kk 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 nn, mm ja kk. Kaikki kolme lukua ovat välillä 110001 \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 22 pizzaa jaettavana 33 henkilölle. Jokaisessa pizzassa on 44 palaa, joten paloja on 24=82 \cdot 4 = 8. Mahdollisimman tasainen jako on antaa yhdelle henkilölle 22 palaa ja kahdelle henkilölle 33 palaa.

Arvostelu

Saat tehtävästä 100100 pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.