Az S. 62. feladat (2011. április)

S. 62. Egy cső alakú dobozba különböző sugarú labdákat dobunk. Készítsünk programot s62 néven, amely meghatározza, hogy a labdák milyen sorrendjénél lesz a teljes magasságuk a minimális.

A program a labdák számát, a doboz átmérőjét és a labdák sugarát fájlból olvassa be. Az eredményt, a labdák sorrendjét, illetve a minimális magasságot a képernyőre írja ki hat tizedes jegy pontosan. A bemeneti fájl neve parancssori argumentum legyen.

A bemenet első sorában a labdák száma (3n30), a doboz átmérője (10d100) és az ezt követő n sorban a labdák sugara (d/3<r<d/2) található.

Beküldendő a feladat megoldását tartalmazó forrás és projektállományok (az .exe és más a fordító által generált kiegészítő állományok nélkül), valamint a megoldás menetét röviden bemutató dokumentáció (s62.txt, s62.pdf, ...) egy tömörített mappában (s62.zip).

(Project Euler 222 feladata nyomán)

(10 pont)

A beküldési határidő 2011. május 10-én LEJÁRT.

Megoldásokról

Kevés megoldás érkezett, de a beküldöttek jól sikerültek.

A dobozba helyezett labdák méretére fontos feltétel, hogy sugaruk a doboz átmérőjének harmada és fele közé esnek. Ezért a labdák csak a közvetlenül alattuk levőre és a doboz falára támaszkodnak, másik labdával nem érintkeznek.

Két labda közös magassága a dobozban

és ebből a teljes magasság

Megoldás bemutatására Fekete János 12. osztályos hajdúböszörményi tanuló programját tesszük közzé: s62.pas

A teszteléshez használt adatállományok: labda.be1, labda.be2 és labda.be3.

Statisztika:

5 dolgozat érkezett.
10 pontot kapott:	Borsos 607 Zalán, Fekete 976 János, Mihálykó András, Nagy 111 Miklós.
9 pontot kapott:	Nagy Róbert.

A KöMaL 2011. áprilisi informatika feladatai