Dept. of Computer Science and Engineering, Czech Technical University in Prague
Faculty of Mathematics and Physics, Charles University in Prague
Faculty of Electrical Engineering and Computer Science, Technical University of Ostrava
Faculty of Informatics and Information Technologies, Slovak University of Technology
Faculty of Informatics, Masaryk University
Faculty of Management Science and Informatics, University of Zilina
CTU Open Contest 2008
Save the World!
Dear Contestants!
Global world-wide bank and financial crisis is here. Did you notice. Will you help to overcome
it and hence save the world.
Your task is to create computer software to solve several problems related to financial, govern-
mental, or banking environment. You may use C, C++, Pascal, or Java programming languages.
The choice is yours but you will be fully responsible for the speed of your solution.
All of your programs will read one single file from the standard input. The results will be written
to the standard output. You are not allowed to use any other files. Input and output formats
are described in problem statements and must be exactly obeyed. If not specified otherwise, all
input numbers and results will fit into a signed 32-bit integer type.
As mentioned before, we need the correct answer produced in some appropriate time. Nothing
else matters. You may choose any algorithm, any programming style.
Good luck in the Czech Technical University Open Contest 2008. We hope you will enjoy it!
Your organizing team
This problem set consists of ten sheets of paper (including this one) and contains nine problems.
Please make sure that you have the complete set.