Soluții trimise

Rezumat problemă

castig

#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
Creanga Maria Monica (MariaCreanga) castig 02 Martie 2025, 18:34 Evaluare finalizată 40
anton ilinca (antonilinca) castig 02 Martie 2025, 18:33 Evaluare finalizată 40
Cucoș Ianis-Constantin (Cucos_Ianis_Constantin) castig 02 Martie 2025, 00:57 Evaluare finalizată 54
Constantiniu Matei (Matei_Constantiniu) castig 01 Martie 2025, 19:27 Evaluare finalizată 48
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:56 Evaluare finalizată 100
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:56 Evaluare finalizată 100
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:55 Evaluare finalizată 100
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:45 Evaluare finalizată 100
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:42 Evaluare finalizată 40
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:42 Evaluare finalizată 40
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:40 Evaluare finalizată 100
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:29 Evaluare finalizată 40
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:04 Evaluare finalizată 10
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:04 Evaluare finalizată 10
Tugulia Vlad (Tugulia_Vlad) castig 28 Februarie 2025, 17:02 Evaluare finalizată 10
Huțanu Ioana-Maia (Hutanu_Maia) castig 23 Februarie 2025, 21:21 Evaluare finalizată 100
star dolphin (stardolphin_11) castig 23 Februarie 2025, 20:43 Evaluare finalizată 26
star dolphin (stardolphin_11) castig 23 Februarie 2025, 20:42 Evaluare finalizată 48
star dolphin (stardolphin_11) castig 23 Februarie 2025, 20:41 Evaluare finalizată 22
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:58 Evaluare finalizată 100
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:51 Evaluare finalizată 100
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:50 Evaluare finalizată 96
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:50 Evaluare finalizată 90
edi edi (blue_02030321) castig 18 Februarie 2025, 14:36 Evaluare finalizată 0
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:10 Evaluare finalizată 57
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:10 Evaluare finalizată 57
Grancea Alexandru (Nanu) castig 18 Februarie 2025, 14:10 Evaluare finalizată 42
edi edi (blue_02030321) castig 17 Februarie 2025, 21:27 Evaluare finalizată 0
Sitaru Mircea Andrei (Andrei123cod) castig 16 Februarie 2025, 21:34 Evaluare finalizată 10
Hutanu Daniel (1h0) castig 13 Februarie 2025, 21:20 Evaluare finalizată 100
Hutanu Daniel (1h0) castig 13 Februarie 2025, 21:19 Evaluare finalizată 62
Hutanu Daniel (1h0) castig 13 Februarie 2025, 20:42 Evaluare finalizată 54
Hutanu Daniel (1h0) castig 13 Februarie 2025, 20:31 Evaluare finalizată 36
Liteanu David (David2011) castig 13 Februarie 2025, 18:25 Evaluare finalizată 100
Caca Cornel e cel mai bun (corneliucaca) castig 12 Februarie 2025, 09:59 Evaluare finalizată 100
Timofei Filip Emanuel (Filip09) castig 06 Februarie 2025, 21:37 Evaluare finalizată 100
Ciulu Tudor (Ciulu_Tudor) castig 05 Februarie 2025, 23:27 Evaluare finalizată 100
Ciulu Tudor (Ciulu_Tudor) castig 05 Februarie 2025, 23:27 Evaluare finalizată E.C
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 20:07 Evaluare finalizată 100
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 20:05 Evaluare finalizată 100
Ivasc Cornelia (cornelia) castig 05 Februarie 2025, 20:00 Evaluare finalizată 100
Ivasc Cornelia (cornelia) castig 05 Februarie 2025, 19:52 Evaluare finalizată 87
Ivasc Cornelia (cornelia) castig 05 Februarie 2025, 19:48 Evaluare finalizată 87
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:26 Evaluare finalizată 30
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:25 Evaluare finalizată 56
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:22 Evaluare finalizată 56
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:16 Evaluare finalizată 62
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:12 Evaluare finalizată 62
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:11 Evaluare finalizată 28
Grecu Vlad Ştefan (vladinfo) castig 05 Februarie 2025, 13:08 Evaluare finalizată 52
Du-te sus!