#2358
Ana şi Bogdan au participat la un concurs şi au obţinut premiul I, respectiv premiul al II-lea. La concurs există n
premii, numerotate de la 1
la n
, în ordinea în care sunt aşezate pe masă. Regulamentul concursului prevede că fiecare câştigător trebuie să aleagă exact k
premii aşezate pe poziţii consecutive. Fiindcă Ana are premiul I, ea poate să îşi aleagă prima premiile. Apoi Bogdan va alege şi el k
premii aşezate pe poziţii consecutive dintre cele rămase după ce a ales Ana. Ana este foarte supărată pe Bogdan, aşa că ea urmăreşte ca Bogdan să câştige cât mai puţin, fără să o intereseze prea mult ce premii alege ea.
Scrieţi un program care, cunoscând n
, k
şi valorile celor n
premii, determină cel mai mic număr valmin
, astfel încât Bogdan să nu poate selecta k
premii aşezate pe poziţii consecutive cu o valoare totală mai mare decât valmin
.
Olimpiada Municipala de Informatica, Iasi, 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
castig | 30 Ianuarie 2018, 17:46 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 17:35 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 14:34 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 13:53 | Evaluare finalizată | 18 | |||
castig | 30 Ianuarie 2018, 13:38 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 12:19 | Evaluare finalizată | 40 | |||
castig | 30 Ianuarie 2018, 12:18 | Evaluare finalizată | 40 | |||
castig | 30 Ianuarie 2018, 12:06 | Evaluare finalizată | 10 | |||
castig | 30 Ianuarie 2018, 11:44 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 11:43 | Evaluare finalizată | 62 | |||
castig | 30 Ianuarie 2018, 10:45 | Evaluare finalizată | 36 | |||
castig | 30 Ianuarie 2018, 10:40 | Evaluare finalizată | 10 | |||
castig | 30 Ianuarie 2018, 09:56 | Evaluare finalizată | 100 |