Long Columns (columns2)

28 teams scored 2800 points on this task, for a maximum score of 100, an average score of 100 and a median score of 100.

Highlights

  1. I.S. Fermi MN, Mantova is the institute with the most points (300).
  2. Lombardia is the region with the most points (500).

Statement

There is no peace for the new OIS building: just after the grand opening, it has been seized due to alleged irregularities discovered in the building permits, and Edoardo is forced to start over once again with a minimal budget! So far, he has retrieved N used prefabricated columns of length L_i meters. The construction company, however, is not able to cope with those columns and requires all of them to have a fixed length K. Edoardo has already reached out a friend who is able to cut a column of length L_i into two parts: one of the desired length K and the other of length L_i-K. In order to avoid difficulties as much as possible, Edoardo will always bring him one column, the shortest one (of length greater than K), to be cut. It is also known that after ten cuts an old column cannot withstand any more force and thus will not be cut further (but may still be used)...