Muffin Selection (muffin)

191 teams scored 13100 points on this task, for a maximum score of 100, an average score of 69 and a median score of 60.

Highlights

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

Statement

You may not know that William is an expert about muffins: he is even able to immediately judge the taste T_i of a muffin without even biting it! He is now in front of a long row of N muffins, and he really wants to eat some of them. The only way to pick up a muffin is to use a wide paddle that can lift exactly K muffins at a time, precisely the number that William wants. Help him choosing the best range of K adjacent muffins with the highest sum of tastes, to maximize his satisfaction!