Feladat: I/S.41 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2020/január, 39 - 40. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat, Számítástudomány

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Lapföldén háromféle síkidom él: körök, háromszögek és deltoidok. Egy nap K darab kör, H darab háromszög és D darab deltoid fut egy réten. Ha kettő különböző típusú síkidom futás közben egymáshoz ér, akkor összeolvadnak egy harmadik típusú síkidommá. Az nem lehetséges, hogy kettőnél több síkidom ér össze egyszerre. A nap végén azt látjuk, hogy már csak egy típusú síkidom van a réten. Hányféleképpen fejeződhetett be a nap, ha csak az számít, hogy melyik síkidomból és hány darab van a réten a nap végén?
Standard bemenet: az első sor tartalmazza a K, H és D egész számokat ebben a sorrendben.
Standard kimenet: adjunk meg egyetlen számot, a nap végén lehetséges kimenetelek számát.
Példa:

 
BemenetKimenet   2 2 12   
 

Korlátok: 1K+H+D1013, pozitív egészek. Időkorlát: 0,3 mp.
Értékelés: a pontok 50%-a kapható, ha K+H+D1000.
Beküldendő egy is41.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.