Az I/S. 41. feladat (2020. január)

I/S. 41. Lapföldén háromféle síkidom él: körök, háromszögek és deltoidok. Egy nap \(\displaystyle K\) darab kör, \(\displaystyle H\) darab háromszög és \(\displaystyle 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 \(\displaystyle K\), \(\displaystyle H\) és \(\displaystyle 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:

Korlátok: \(\displaystyle 1\le K+H+D\le {10}^{13}\), pozitív egészek. Időkorlát: 0,3 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle K+H+D\le 1000\).

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ó.

(10 pont)

A beküldési határidő 2020. február 10-én LEJÁRT.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Horcsin Bálint, Mócsy Mátyás, Németh Márton, Noszály Áron, Ürmössy Dorottya, Varga 256 Péter.
9 pontot kapott:	Szente Péter.
3 pontot kapott:	1 versenyző.

A KöMaL 2020. januári informatika feladatai