Second Competition Round

Task name	GANGS	LAMPS	REGS
Input file	GANGS.IN	LAMPS.IN	REGS.IN
Output file	GANGS.OUT	LAMPS.OUT	REGS.OUT
Additional software	none	none	REGSCHECK
Time limit (per test)	1 second	5 seconds	1 second
Tests	10	10	10
Value	100 points	100 points	100 points
Maximal score for day: 300 points

Note for C++ users: Do not use the STL input/output streams for tasks with big input and output files. In the current version of GCC, it's much slower than using the C-style streams and you may run out of time just reading and writing the files.

The translations below have been prepared by the teams competing in the on-site competition in Tartu. The Norwegian and Swedish students work with the English texts, thus we do not have the translations in these languages. We also can't provide translations in any other languages.

Task GANGS

Task description in English: as PS (36 KB), as PDF (49 KB).

Task description in Estonian: as PS (36 KB), as PDF (49 KB).

Task description in Finnish: as PS (37 KB), as PDF (sorry, not online at the moment).

Task description in Latvian: as PS (36 KB), as PDF (50 KB).

Task description in Lithuanian: as PS (238 KB), as PDF (121 KB).

Task description in Polish: as PS (39 KB), as PDF (52 KB).

Task description in Russian: as PS (44 KB), as PDF (55 KB).

Task LAMPS

Task description in English: as PS (30 KB), as PDF (42 KB).

Task description in Estonian: as PS (30 KB), as PDF (43 KB).

Task description in Finnish: as PS (29 KB), as PDF (sorry, not online at the moment).

Task description in Latvian: as PS (30 KB), as PDF (43 KB).

Task description in Lithuanian: as PS (230 KB), as PDF (117 KB).

Task description in Polish: as PS (34 KB), as PDF (46 KB).

Task description in Russian: as PS (36 KB), as PDF (47 KB).

Task REGS

Task description in English: as PS (56 KB), as PDF (60 KB).

Task description in Estonian: as PS (57 KB), as PDF (60 KB).

Task description in Finnish: as PS (62 KB), as PDF (sorry, not online at the moment).

Task description in Latvian: as PS (61 KB), as PDF (65 KB).

Task description in Lithuanian: as PS (307 KB), as PDF (50 KB).

Task description in Polish: as PS (63 KB), as PDF (65 KB).

Task description in Russian: as PS (71 KB), as PDF (66 KB).

All Tasks

Sample input and output, and helper programs: for Windows (45 KB), for Linux (192 KB).

A simple timer program (timer.exe in the Windows package, timer in the Linux package) is included. It takes exactly 1 second to run this program on the evaluation computers. By comparing the time it takes to run this program on your computer, you can see how the speed of your computer compares to the speed of the evaluation computers.

For task REGS, a checker program (REGSCHECK.exe in the Windows package, REGSCHECK in the Linux package), which verifies the correctness (but not optimality) of the REGS.OUT with respect to the REGS.IN and gives informative error messages.