Az I. 600. feladat (2023. október)

I. 600. Egy asztalon egyforma méretű korongok találhatók, mely(ek)re számokat írtak 1-től 25-ig. Mindegyik szám csak egyszer szerepel egy korongon, tehát 25 korong van. A korongok egymásra helyezhetők, de csak akkor, ha a feljebb lévő korong száma osztója az alatta lévő korong számának. Például építhető a korongokból egy 4 magasságú oszlop, ha a korongok száma 1, 3, 12, 24.

Valaki épített már néhány oszlopot az asztalon lévő korongokból, de egyelőre elakadt az építkezésben. Készítsünk programot, amely az asztalon látható oszlopok ismeretében segít a további korongokat a korábbi oszlopokba elhelyezni.

A program először kérje be az eddigi oszlopok \(\displaystyle N\) számát, majd kérje be az \(\displaystyle N\) darab oszlopban található számokat egy oszlopon belül felülről lefelé haladva. Ezután írja ki a még szabadon lévő korongok számát növekvő sorrendben, valamint azon szabadon lévő korongokon lévő számokat, amely korongokat nem lehet az eddigi oszlopok egyikéhez sem hozzátenni.

Egy lehetséges kommunikáció a felhasználóval:

Beküldendő egy tömörített i600.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2023. november 15-én LEJÁRT.

Mintamegoldásként Bátorfi Balázs nagykanizsai tanuló C++ nyelven készült megoldását (i600.cpp), Schmidt Marcell pécsi versenyző Python nyelvű megoldását (i600.py) valamint Krajcsovszki László kecskeméti diák C# nyelvű munkáját (i600.cs) adjuk közre.

Statisztika:

26 dolgozat érkezett.
10 pontot kapott:	Bátorfi Balázs, Gyönki Dominik, Hegyi Benedek, Illés Gergely Levente, Nagy 292 Korina, Nagy Borbála Adrienn, Pirity Márton Tamás, Schmidt Marcell, Sógor-Jász Soma, Szabó Imre Bence.
9 pontot kapott:	Halmosi Dávid.
8 pontot kapott:	2 versenyző.
6 pontot kapott:	1 versenyző.
5 pontot kapott:	1 versenyző.
4 pontot kapott:	1 versenyző.
3 pontot kapott:	2 versenyző.
2 pontot kapott:	2 versenyző.
1 pontot kapott:	5 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2023. októberi informatika feladatai