IOI'94 - Day 2 - Problem 2: The Buses

Competition Rules

Problem Statement

Example input and output files from the problem statement (see below for format of output file): There are 6 tests. Each successfully completed test gives 5 points. Therefore the maximum number of points for this problem is 30. The maximum execution time is 30 seconds per test.

Test Data

N.B.The following test data were not available during the competition. They were used to judge the programs of the competitors after the competition.

The order in which bus routes are presented in the output file is free. The test output files contain the bus routes in one order only; all permutations, however, are correct too.

  1. Input / Output (12 arrival times; 3 bus routes)
  2. Input / Output (44 arrival times; 4 bus routes)
  3. Input / Output (43 arrival times; 5 bus routes)
  4. Input / Output (31 arrival times; 7 bus routes)
  5. Input / Output (40 arrival times; 11 bus routes)
  6. Input / Output (70 arrival times; 17 bus routes)

Analysis and Solution