Loud Snacks (snacks)

31 teams scored 3054 points on this task, for a maximum score of 100, an average score of 99 and a median score of 100.

Highlights

  1. Galileo Galilei, Trento is the institute with the most points (200).
  2. Lombardia is the region with the most points (600).

Statement

Eating is fundamental during contests. Valerio and his teammates are very hungry, since they didn't eat before the contest. Therefore, they brought N snacks to satisfy their needs. Unfortunately, snacks are loud to eat: each of the N snacks (indexed from 0 to N-1) has a loudness L_i. Eating snacks may disturb other contestants, hence there is a maximum acceptable noise level X. The sum of the loudnesses of the snacks being eaten by a team in any minute must not exceed X. Each snack takes exactly one minute to eat, and each of their snacks is allowed to be eaten, i.e., L_i≤ X for each i=0… N-1. They decided that every minute, at most 2 team members who are not coding may eat snacks. In every minute, 2 students will choose 2 snacks that are allowed to be eaten at the same time, and finish them in one minute. If there is no such pair of snacks left, only one of them will select a snack and finish it in one minute...