#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 | 02 Martie 2025, 18:34 | Evaluare finalizată | 40 | |||
castig | 02 Martie 2025, 18:33 | Evaluare finalizată | 40 | |||
castig | 02 Martie 2025, 00:57 | Evaluare finalizată | 54 | |||
castig | 01 Martie 2025, 19:27 | Evaluare finalizată | 48 | |||
castig | 28 Februarie 2025, 17:56 | Evaluare finalizată | 100 | |||
castig | 28 Februarie 2025, 17:56 | Evaluare finalizată | 100 | |||
castig | 28 Februarie 2025, 17:55 | Evaluare finalizată | 100 | |||
castig | 28 Februarie 2025, 17:45 | Evaluare finalizată | 100 | |||
castig | 28 Februarie 2025, 17:42 | Evaluare finalizată | 40 | |||
castig | 28 Februarie 2025, 17:42 | Evaluare finalizată | 40 | |||
castig | 28 Februarie 2025, 17:40 | Evaluare finalizată | 100 | |||
castig | 28 Februarie 2025, 17:29 | Evaluare finalizată | 40 | |||
castig | 28 Februarie 2025, 17:04 | Evaluare finalizată | 10 | |||
castig | 28 Februarie 2025, 17:04 | Evaluare finalizată | 10 | |||
castig | 28 Februarie 2025, 17:02 | Evaluare finalizată | 10 | |||
castig | 23 Februarie 2025, 21:21 | Evaluare finalizată | 100 | |||
castig | 23 Februarie 2025, 20:43 | Evaluare finalizată | 26 | |||
castig | 23 Februarie 2025, 20:42 | Evaluare finalizată | 48 | |||
castig | 23 Februarie 2025, 20:41 | Evaluare finalizată | 22 | |||
castig | 18 Februarie 2025, 14:58 | Evaluare finalizată | 100 | |||
castig | 18 Februarie 2025, 14:51 | Evaluare finalizată | 100 | |||
castig | 18 Februarie 2025, 14:50 | Evaluare finalizată | 96 | |||
castig | 18 Februarie 2025, 14:50 | Evaluare finalizată | 90 | |||
castig | 18 Februarie 2025, 14:36 | Evaluare finalizată | 0 | |||
castig | 18 Februarie 2025, 14:10 | Evaluare finalizată | 57 | |||
castig | 18 Februarie 2025, 14:10 | Evaluare finalizată | 57 | |||
castig | 18 Februarie 2025, 14:10 | Evaluare finalizată | 42 | |||
castig | 17 Februarie 2025, 21:27 | Evaluare finalizată | 0 | |||
castig | 16 Februarie 2025, 21:34 | Evaluare finalizată | 10 | |||
castig | 13 Februarie 2025, 21:20 | Evaluare finalizată | 100 | |||
castig | 13 Februarie 2025, 21:19 | Evaluare finalizată | 62 | |||
castig | 13 Februarie 2025, 20:42 | Evaluare finalizată | 54 | |||
castig | 13 Februarie 2025, 20:31 | Evaluare finalizată | 36 | |||
castig | 13 Februarie 2025, 18:25 | Evaluare finalizată | 100 | |||
castig | 12 Februarie 2025, 09:59 | Evaluare finalizată | 100 | |||
castig | 06 Februarie 2025, 21:37 | Evaluare finalizată | 100 | |||
castig | 05 Februarie 2025, 23:27 | Evaluare finalizată | 100 | |||
castig | 05 Februarie 2025, 23:27 | Evaluare finalizată | E.C | |||
castig | 05 Februarie 2025, 20:07 | Evaluare finalizată | 100 | |||
castig | 05 Februarie 2025, 20:05 | Evaluare finalizată | 100 | |||
castig | 05 Februarie 2025, 20:00 | Evaluare finalizată | 100 | |||
castig | 05 Februarie 2025, 19:52 | Evaluare finalizată | 87 | |||
castig | 05 Februarie 2025, 19:48 | Evaluare finalizată | 87 | |||
castig | 05 Februarie 2025, 13:26 | Evaluare finalizată | 30 | |||
castig | 05 Februarie 2025, 13:25 | Evaluare finalizată | 56 | |||
castig | 05 Februarie 2025, 13:22 | Evaluare finalizată | 56 | |||
castig | 05 Februarie 2025, 13:16 | Evaluare finalizată | 62 | |||
castig | 05 Februarie 2025, 13:12 | Evaluare finalizată | 62 | |||
castig | 05 Februarie 2025, 13:11 | Evaluare finalizată | 28 | |||
castig | 05 Februarie 2025, 13:08 | Evaluare finalizată | 52 |