#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 | 31 Ianuarie 2018, 18:25 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 18:07 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 18:07 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 18:06 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 18:06 | Evaluare finalizată | 0 | |||
castig | 31 Ianuarie 2018, 18:05 | Evaluare finalizată | 0 | |||
castig | 31 Ianuarie 2018, 17:28 | Evaluare finalizată | 48 | |||
castig | 31 Ianuarie 2018, 17:23 | Evaluare finalizată | 40 | |||
castig | 31 Ianuarie 2018, 17:19 | Evaluare finalizată | 48 | |||
castig | 31 Ianuarie 2018, 16:31 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 15:30 | Evaluare finalizată | 100 | |||
castig | 31 Ianuarie 2018, 14:17 | Evaluare finalizată | 48 | |||
castig | 31 Ianuarie 2018, 14:17 | Evaluare finalizată | 0 | |||
castig | 31 Ianuarie 2018, 13:31 | Evaluare finalizată | 48 | |||
castig | 31 Ianuarie 2018, 13:26 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 13:26 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 13:25 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 13:25 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 13:25 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 13:23 | Evaluare finalizată | 44 | |||
castig | 31 Ianuarie 2018, 12:17 | Evaluare finalizată | 100 | |||
castig | 31 Ianuarie 2018, 12:16 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 12:16 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 12:14 | Evaluare finalizată | 54 | |||
castig | 31 Ianuarie 2018, 12:13 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 12:13 | Evaluare finalizată | 54 | |||
castig | 31 Ianuarie 2018, 11:55 | Evaluare finalizată | 48 | |||
castig | 31 Ianuarie 2018, 11:50 | Evaluare finalizată | 6 | |||
castig | 31 Ianuarie 2018, 11:50 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 11:49 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 11:48 | Evaluare finalizată | E.C | |||
castig | 31 Ianuarie 2018, 09:44 | Evaluare finalizată | 100 | |||
castig | 31 Ianuarie 2018, 09:44 | Evaluare finalizată | 100 | |||
castig | 31 Ianuarie 2018, 09:20 | Evaluare finalizată | 62 | |||
castig | 31 Ianuarie 2018, 09:18 | Evaluare finalizată | 62 | |||
castig | 31 Ianuarie 2018, 09:11 | Evaluare finalizată | 62 | |||
castig | 31 Ianuarie 2018, 09:03 | Evaluare finalizată | 62 | |||
castig | 30 Ianuarie 2018, 23:26 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 23:00 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 21:26 | Evaluare finalizată | E.C | |||
castig | 30 Ianuarie 2018, 20:38 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 20:37 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 20:12 | Evaluare finalizată | E.C | |||
castig | 30 Ianuarie 2018, 19:32 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 19:30 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 19:26 | Evaluare finalizată | 100 | |||
castig | 30 Ianuarie 2018, 19:22 | Evaluare finalizată | 63 | |||
castig | 30 Ianuarie 2018, 19:20 | Evaluare finalizată | 59 | |||
castig | 30 Ianuarie 2018, 19:19 | Evaluare finalizată | 47 | |||
castig | 30 Ianuarie 2018, 19:15 | Evaluare finalizată | 47 |