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
Balan Irina (irina_balan) castig 17 Aprilie 2025, 15:12 Evaluare finalizată 0
Begu Andreea (Andr33a_b3gu) castig 17 Aprilie 2025, 15:06 Evaluare finalizată 100
Ciocanescu Mario (Mario_Ciocanescu) castig 17 Aprilie 2025, 15:05 Evaluare finalizată 0
Ciocanescu Mario (Mario_Ciocanescu) castig 17 Aprilie 2025, 15:05 Evaluare finalizată E.C
Baloiu Andrei (Andrei_Baloiu) castig 17 Aprilie 2025, 15:03 Evaluare finalizată 100
Miu Teodora (Teodoramiu_) castig 17 Aprilie 2025, 14:48 Evaluare finalizată 100
Borodi Bogdan (Borodi) castig 01 Aprilie 2025, 19:17 Evaluare finalizată E.C
Mailat Diana (diana_stefania) castig 01 Aprilie 2025, 11:40 Evaluare finalizată 40
Ungureanu Robert (zTheRobert) castig 31 Martie 2025, 10:44 Evaluare finalizată 100
Ungureanu Robert (zTheRobert) castig 31 Martie 2025, 10:43 Evaluare finalizată 28
Ungureanu Robert (zTheRobert) castig 31 Martie 2025, 09:24 Evaluare finalizată 20
Mailat Diana (diana_stefania) castig 14 Martie 2025, 18:23 Evaluare finalizată 40
Mailat Diana (diana_stefania) castig 14 Martie 2025, 18:22 Evaluare finalizată 38
Mailat Diana (diana_stefania) castig 14 Martie 2025, 18:20 Evaluare finalizată 34
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:56 Evaluare finalizată 24
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:42 Evaluare finalizată 40
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:41 Evaluare finalizată E.C
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:39 Evaluare finalizată 40
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:39 Evaluare finalizată 40
Mailat Diana (diana_stefania) castig 14 Martie 2025, 17:31 Evaluare finalizată 36
Patpaiac Alexandru (AlexPat) castig 14 Martie 2025, 15:48 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) castig 14 Martie 2025, 15:48 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) castig 14 Martie 2025, 15:18 Evaluare finalizată 100
Patpaiac Alexandru (AlexPat) castig 14 Martie 2025, 15:14 Evaluare finalizată 54
6B Victor Vranceanu (Victor_V) castig 13 Martie 2025, 20:17 Evaluare finalizată 36
Metehau Ruxandra (RuxandraPro12_) castig 13 Martie 2025, 19:54 Evaluare finalizată 22
Metehau Ruxandra (RuxandraPro12_) castig 13 Martie 2025, 19:53 Evaluare finalizată 22
Metehau Ruxandra (RuxandraPro12_) castig 13 Martie 2025, 19:51 Evaluare finalizată 22
6B Mateescu Andrei (AndreiEsteNebun) castig 13 Martie 2025, 18:13 Evaluare finalizată 44
6B Mateescu Andrei (AndreiEsteNebun) castig 13 Martie 2025, 18:06 Evaluare finalizată 44
6B Mateescu Andrei (AndreiEsteNebun) castig 13 Martie 2025, 17:53 Evaluare finalizată 30
6B Solea Hristu Petre (SoleaHristu) castig 13 Martie 2025, 17:49 Evaluare finalizată 0
6B Mateescu Andrei (AndreiEsteNebun) castig 13 Martie 2025, 17:33 Evaluare finalizată 0
6B Herinean Rares (raresherinean) castig 13 Martie 2025, 16:07 Evaluare finalizată 100
6B Herinean Rares (raresherinean) castig 13 Martie 2025, 16:05 Evaluare finalizată 62
6B Pintilie Luca (LucaPintilie) castig 13 Martie 2025, 10:20 Evaluare finalizată 46
6B Pintilie Luca (LucaPintilie) castig 12 Martie 2025, 19:14 Evaluare finalizată 48
6B Pintilie Luca (LucaPintilie) castig 12 Martie 2025, 19:13 Evaluare finalizată 48
Vesa Dragos (Vesa_Dragos) castig 09 Martie 2025, 17:50 Evaluare finalizată 28
Vesa Dragos (Vesa_Dragos) castig 09 Martie 2025, 17:34 Evaluare finalizată 63
Constantiniu Matei (Matei_Constantiniu) castig 04 Martie 2025, 09:47 Evaluare finalizată 94
Constantiniu Matei (Matei_Constantiniu) castig 03 Martie 2025, 20:30 Evaluare finalizată 87
Constantiniu Matei (Matei_Constantiniu) castig 03 Martie 2025, 19:30 Evaluare finalizată 94
Balan Alexandra (sandra_balan) castig 03 Martie 2025, 18:23 Evaluare finalizată 4
Balan Alexandra (sandra_balan) castig 03 Martie 2025, 18:22 Evaluare finalizată 4
anton ilinca (antonilinca) castig 02 Martie 2025, 18:52 Evaluare finalizată 48
Creanga Maria Monica (MariaCreanga) castig 02 Martie 2025, 18:49 Evaluare finalizată 40
anton ilinca (antonilinca) castig 02 Martie 2025, 18:49 Evaluare finalizată 40
Creanga Maria Monica (MariaCreanga) castig 02 Martie 2025, 18:41 Evaluare finalizată 40
anton ilinca (antonilinca) castig 02 Martie 2025, 18:41 Evaluare finalizată 40
Du-te sus!