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.

Statisztika:

Az I. 600. feladat értékelése még nem fejeződött be.

A KöMaL 2023. októberi informatika feladatai