acm

cz

acm

cz

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.