Šeštadieninė informatikos olimpiadininkų mokykla

Reikia n riestainių padalyti vaikų taip, kad:

1. vaikai gautų po lygiai riestainių;
2. kiekvienas riestainis būtų pjaustomas tik į lygias dalis;
3. pjaustymų skaičius būtų mažiausias.

< insert image here >

Užduotis

Parašykite programą, kuri nustatytų, kiek riestainių į kiek dalių reikia pjaustyti ir kaip juos padalyti vaikams.

Pradiniai duomenys

Pradiniai duomenys – du natūralieji skaičiai n ir m, įrašyti į vieną eilutę.

Rezultatai

Rezultatą sudaro trys skaičių stulpeliai. Pirmame stulpelyje nurodomas riestainių skaičius, antrame — į kelias dalis tuos riestainius pjaustyti ir trečiajame nurodoma po kiek dalių duoti kiekvienam vaikui.

Pirmajame stulpelyje esančių skaičių suma turi būti lygi riestainių skaičiui .

Pavyzdžiai

5 6

3 2 1
2 3 1

Pavyzdyje turime padalyti penkis riestainius šešiems vaikams. Pirmoji rezultatų eilutė reiškia, kad trys riestainiai dalijami į dvi dalis ir vienam vaikuiduodamapovienądalį,antrojieilutė reiškia, kad du riestainius pjaustome į tris lygias dalis ir kiekvienam vaikui duodama po vieną dalį (žr. pav.).

Ribojimai