Problem Set - Central European 1998 ACM Contest
Original Problem Set
Original Problem Set Text
-
Problem Adding Reverse Numbers - adding reverse numbers,
Solution,
Input,
Output.
-
Problem Copying Books - splitting numbers in groups in order to minimize their sums,
Solution,
Input,
Output.
-
Problem Substitution Cipher - determining ordering of letters from the sorted dictionary,
Solution,
Input,
Output.
-
Problem Commedia dell'arte - Lloyd's Fifteen Puzzle in 3D,
Solution,
Input,
Output.
-
Problem Calculating Expressions on Turing Machine - creating a turing machine for given problems,
Solution,
Input,
Output.
-
Problem Skyscraper Floors - finding a elevator route in the skyscraper,
Solution,
Input,
Output.
-
Problem Glass Beads - finding a special position in a cyclic permutation,
Solution,
Input,
Output.
-
Problem Hares and Foxes - simulation of growth of animal population,
Solution,
Input,
Output.
-
Problem Invitation Cards - finding shortest path in a graph,
Solution,
Input,
Output.
Tarred & gzipped problem set.
Complete archive including
sample data and solutions.
Based on Central European 1998 ACM Contest.