Baltic Olympiad in Informatics

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.

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.