Fruits (fruits)

15 teams scored 160 points on this task, for a maximum score of 20, an average score of 10.7 and a median score of 10.

Highlights

  1. Istituto Istruzione Superiore Marzoli - Palazzolo S/O, Palazzolo Sull'Oglio is the institute with the most points (20).
  2. Lombardia is the region with the most points (60).

Statement

You are given N baskets. The i-th basket contains A_i apples, B_i bananas and C_i cherries. Pick at most \lfloor(N+3)/2\rfloor baskets in a way that you get at least half of each fruit. It can be proven that there is always a solution. If there are multiple solutions, you can output any of them.