Toli visatoje esančioje planetoje egzistuoja gyvybė. Joje gyvena trijų rūšių būtybės: gucikai, mucikai ir fucikai. Skirtingų rūšių būtybės gali turėti skirtingą kojų, rankų ir akių skaičių, o vienodos rūšies būtybės turi po vienodą kojų, rankų ir akių skaičių. Žinoma, kad bet kuri būtybė turi bent vieną ranką, bent vieną koją ir bent vieną akį.
Pavyzdžiui, gucikai gali turėti po dvi kojas, po dvi rankas ir po tris akis, mucikai – po keturias kojas, po vieną ranką ir po vieną akį, fucikai – po vieną koją, po penkias rankas ir po tris akis.
Žinoma po kiek kojų, po kiek rankų ir po kiek akių turi fucikai, mucikai ir gucikai. Taip pat žinoma kiek kojų, rankų ir akių turi visos planetoje gyvenančios būtybės paėmus kartu.
Parašykite programą, kuri suskaičiuotų, kiek planetoje gyvena gucikų, kiek mucikų ir kiek fucikų.
Pirmoje eilutėje įrašyti trys skaičiai: bendras planetoje gyvenančių būtybių kojų, rankų ir akių skaičius.
Antroje eilutėje įrašytas vieno guciko rankų, kojų ir akių skaičius. Trečioje – vieno muciko, ketvirtoje – vieno fuciko.
Planetoje gyvena ne daugiau kaip 500 kiekvienos rūšies būtybių ir kiekviena būtybė gali turėti ne daugiau 20 rankų, ne daugiau 20 kojų ir ne daugiau 20 akių.
Vienintelėje eilutėje turi būti įrašomi trys skaičiai – planetoje gyvenančių gucikų, mucikų ir fucikų skaičius. Jei galimi keli sprendiniai, pateikite bet kurį.
Pradiniai Duomenys | Rezultatai | Paaiškinimas |
---|---|---|
39 19 20 2 2 3 4 1 1 1 5 3 |
3 8 1 | Planetoje gyvena 3 gucikai, 8 mucikai ir 1 fucikas. |