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
✔️ Popa Adrian (a53) castig 30 Ianuarie 2018, 17:46 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) castig 30 Ianuarie 2018, 17:35 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) castig 30 Ianuarie 2018, 14:34 Evaluare finalizată 100
Georgescu Ionut (ionutg38) castig 30 Ianuarie 2018, 13:53 Evaluare finalizată 18
Radu Tanasa (tanasaradu) castig 30 Ianuarie 2018, 13:38 Evaluare finalizată 100
Dobrota Angela (angidobrota) castig 30 Ianuarie 2018, 12:19 Evaluare finalizată 40
Dobrota Angela (angidobrota) castig 30 Ianuarie 2018, 12:18 Evaluare finalizată 40
Georgescu Ionut (ionutg38) castig 30 Ianuarie 2018, 12:06 Evaluare finalizată 10
Popescu Ioan (giotozila) castig 30 Ianuarie 2018, 11:44 Evaluare finalizată 100
Popescu Ioan (giotozila) castig 30 Ianuarie 2018, 11:43 Evaluare finalizată 62
Stoica Tedy (Tedyst) castig 30 Ianuarie 2018, 10:45 Evaluare finalizată 36
Stoica Tedy (Tedyst) castig 30 Ianuarie 2018, 10:40 Evaluare finalizată 10
Pracsiu Dan (dnprx) castig 30 Ianuarie 2018, 09:56 Evaluare finalizată 100
Du-te sus!