#2358
castig
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 Iunie 2024, 17:07 | Evaluare finalizată | 100 | |||
castig | 28 Iunie 2024, 09:35 | Evaluare finalizată | 100 | |||
castig | 23 Iunie 2024, 21:35 | Evaluare finalizată | 100 | |||
castig | 20 Iunie 2024, 18:16 | Evaluare finalizată | 100 | |||
castig | 20 Iunie 2024, 18:07 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 18:07 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 18:06 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 18:06 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 17:54 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 17:54 | Evaluare finalizată | E.C | |||
castig | 20 Iunie 2024, 17:51 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 17:50 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 17:48 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 17:47 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 17:16 | Evaluare finalizată | 10 | |||
castig | 20 Iunie 2024, 16:57 | Evaluare finalizată | 14 | |||
castig | 20 Iunie 2024, 16:56 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 16:55 | Evaluare finalizată | 0 | |||
castig | 20 Iunie 2024, 16:55 | Evaluare finalizată | 14 | |||
castig | 17 Mai 2024, 16:09 | Evaluare finalizată | 100 | |||
castig | 10 Mai 2024, 07:26 | Evaluare finalizată | 100 | |||
castig | 15 Aprilie 2024, 19:18 | Evaluare finalizată | 54 | |||
castig | 29 Martie 2024, 22:27 | Evaluare finalizată | 100 | |||
castig | 26 Martie 2024, 15:01 | Evaluare finalizată | 100 | |||
castig | 22 Martie 2024, 21:02 | Evaluare finalizată | 100 | |||
castig | 18 Martie 2024, 19:27 | Evaluare finalizată | 100 | |||
castig | 18 Martie 2024, 15:27 | Evaluare finalizată | 100 | |||
castig | 18 Martie 2024, 15:26 | Evaluare finalizată | 36 | |||
castig | 18 Martie 2024, 15:26 | Evaluare finalizată | 44 | |||
castig | 18 Martie 2024, 15:22 | Evaluare finalizată | 100 | |||
castig | 18 Martie 2024, 15:20 | Evaluare finalizată | 62 | |||
castig | 18 Martie 2024, 15:20 | Evaluare finalizată | 28 | |||
castig | 18 Martie 2024, 15:19 | Evaluare finalizată | 20 | |||
castig | 16 Martie 2024, 20:41 | Evaluare finalizată | E.C | |||
castig | 13 Martie 2024, 07:56 | Evaluare finalizată | 100 | |||
castig | 12 Martie 2024, 22:10 | Evaluare finalizată | 100 | |||
castig | 12 Martie 2024, 16:38 | Evaluare finalizată | 100 | |||
castig | 12 Martie 2024, 15:39 | Evaluare finalizată | 100 | |||
castig | 12 Martie 2024, 15:35 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 15:34 | Evaluare finalizată | 54 | |||
castig | 12 Martie 2024, 15:34 | Evaluare finalizată | 48 | |||
castig | 12 Martie 2024, 15:33 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 15:32 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 15:30 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 12:48 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 11:52 | Evaluare finalizată | 63 | |||
castig | 12 Martie 2024, 11:05 | Evaluare finalizată | 62 | |||
castig | 12 Martie 2024, 08:33 | Evaluare finalizată | 100 | |||
castig | 12 Martie 2024, 08:32 | Evaluare finalizată | 0 | |||
castig | 11 Martie 2024, 23:37 | Evaluare finalizată | 48 |