Rifornimenti ai distributori (distributori)

35 teams scored 1850 points on this task, for a maximum score of 100, an average score of 53 and a median score of 50.

Highlights

  1. Galileo Galilei, Trento is the institute with the most points (300).
  2. Emilia-Romagna is the region with the most points (810).

Statement

Gabriele ha appena preso la patente, e decide di invitare tutti i suoi amici a fare una gita. Dato che il viaggio è lungo ben K chilometri, sa che forse dovrà fermarsi a fare il pieno di benzina: a tal proposito Gabriele ha segnato a che distanza dalla partenza ci sono gli N distributori che si trovano lungo il tragitto. Sapendo che la sua macchina fa al massimo M chilometri con un pieno, e che alla partenza ha già il serbatoio pieno, aiuta Gabriele a pianificare i rifornimenti di modo da fare benzina il minor numero possibile di volte.