Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem S. 71. (April 2012)

S. 71. Our spaceship was suddenly intercepted by some extraterrestrial beings demanding we present a proof about our intelligence, otherwise they destroy our ship. (The fact alone that we have constructed our spaceship is not a satisfactory proof for them.)

We of course do have 8 data files prepared for such emergency situations to yield proof of our intelligence. The extraterrestrial beings unfortunately also require that the proof be at most 64 KiB large. Hence we cannot send them the data files directly, only a program to reproduce the data files when run. More precisely, we can only send the C++ or Pascal source code of this program (because those beings clearly are in possession of such compilers).

Your task is to create a program that accurately reproduces as many of the 8 data files (downloadable from our website) as possible, in such a way that the total size of the source code of your program (possibly together with any auxiliary files it uses) does not exceed the prescribed limit.

Contrary to the usual custom, you do not have to put comments in the source code, and instead of using the standard output, the content of the data files should be written in files (using their original names). However, you still have to submit a separate documentation containing your observations to do the reconstruction, the description of your algorithms and the name of the developer environment to compile your source code. Your solution should contain only the source code and no other executable (machine-code) elements.

Submitted solution will be ranked according to the number of data files reproduced perfectly: the winner gets 10 points, the next contestant 9 points, then 8 points, and the others 7 points at most. (In case of a draw, we rank them according to the size of the source code.)

The source code (s71.pas, s71.cpp, ...) without the .exe or any other auxiliary files generated by the compiler should be submitted in a compressed folder s71.zip, also containing a short documentation (s71.txt, s71.pdf, ...) with a brief description of your solution and the name of the developer environment to use for compiling.

The data files to be compressed can be downloaded here: s71.zip.

(10 pont)

Deadline expired on May 10, 2012.


Statistics:

7 students sent a solution.
10 points:Nagy Róbert.
9 points:Kucsma Levente István.
8 points:1 student.
7 points:1 student.
6 points:1 student.
4 points:2 students.

Problems in Information Technology of KöMaL, April 2012