KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem S. 62. (April 2011)

S. 62. Some balls are dropped into a cylinder-shaped box. Your program s62 should determine the order in which their total height is minimal. (In the example, ``Magasság'' is height.)

The number of balls, the diameter of the cylinder and the radii of the balls are read from the input file. The result -- that is, the order of the balls and the minimal height -- is displayed on the screen to 6 digits precision. The name of the input file is a command line argument. In the example, ``Példa a bemenetre'' is a sample input, while ``Kimenet'' is the output.

The first line of the input contains the number of balls (\(\displaystyle 3\le n\le 30)\) and the diameter of the cylinder (\(\displaystyle 10\le d\le 100)\). The following \(\displaystyle n\) lines contain the radius of the balls (\(\displaystyle d/3<r<d/2)\).

The source code and project files of your solution -- without the .exe or any other auxiliary files generated by the compiler -- should be submitted together with a brief description of your solution (s62.txt, s62.pdf, ...) in a compressed file s62.zip. (This exercise is based on the exercise Project Euler #222.)

(10 pont)

Deadline expired on 10 May 2011.


Sorry, the solution is available only in Hungarian. Google translation

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.


Statistics:

5 students sent a solution.
10 points:Borsos 607 Zalán, Fekete 976 János, Mihálykó András, Nagy 111 Miklós.
9 points:Nagy Róbert.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley