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
Leoveanu Bianca (Biencutza04) castig 31 Ianuarie 2018, 18:06 Evaluare finalizată 0
Leoveanu Bianca (Biencutza04) castig 31 Ianuarie 2018, 18:05 Evaluare finalizată 0
Onuț Andrei (andreiomd) castig 31 Ianuarie 2018, 17:28 Evaluare finalizată 48
Onuț Andrei (andreiomd) castig 31 Ianuarie 2018, 17:23 Evaluare finalizată 40
Onuț Andrei (andreiomd) castig 31 Ianuarie 2018, 17:19 Evaluare finalizată 48
Leoveanu Bianca (Biencutza04) castig 31 Ianuarie 2018, 16:31 Evaluare finalizată E.C
POPA ROBERT (POPA_ROBERT_ANDREI) castig 31 Ianuarie 2018, 15:30 Evaluare finalizată 100
Dragostin David (DavvDrg) castig 31 Ianuarie 2018, 14:17 Evaluare finalizată 48
Dragostin David (DavvDrg) castig 31 Ianuarie 2018, 14:17 Evaluare finalizată 0
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:31 Evaluare finalizată 48
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:26 Evaluare finalizată 44
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:26 Evaluare finalizată 44
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:25 Evaluare finalizată 44
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:25 Evaluare finalizată 44
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:25 Evaluare finalizată 44
Buhnia Tudor (tudorbuhnia) castig 31 Ianuarie 2018, 13:23 Evaluare finalizată 44
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:17 Evaluare finalizată 100
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:16 Evaluare finalizată E.C
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:16 Evaluare finalizată E.C
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:14 Evaluare finalizată 54
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:13 Evaluare finalizată E.C
ice cream (matei_chirita) castig 31 Ianuarie 2018, 12:13 Evaluare finalizată 54
ice cream (matei_chirita) castig 31 Ianuarie 2018, 11:55 Evaluare finalizată 48
ice cream (matei_chirita) castig 31 Ianuarie 2018, 11:50 Evaluare finalizată 6
ice cream (matei_chirita) castig 31 Ianuarie 2018, 11:50 Evaluare finalizată E.C
ice cream (matei_chirita) castig 31 Ianuarie 2018, 11:49 Evaluare finalizată E.C
G B (seraph) castig 31 Ianuarie 2018, 11:48 Evaluare finalizată E.C
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:44 Evaluare finalizată 100
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:44 Evaluare finalizată 100
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:20 Evaluare finalizată 62
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:18 Evaluare finalizată 62
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:11 Evaluare finalizată 62
Dumitrescu Alex (alexdumitrescu) castig 31 Ianuarie 2018, 09:03 Evaluare finalizată 62
Adrian Vasile (Micutu) castig 30 Ianuarie 2018, 23:26 Evaluare finalizată 100
Ivasc Cornelia (cornelia) castig 30 Ianuarie 2018, 23:00 Evaluare finalizată 100
Capet Stefan (StefanCapet) castig 30 Ianuarie 2018, 21:26 Evaluare finalizată E.C
Mocanu Alexandru (mocanu2001alexandru12345) castig 30 Ianuarie 2018, 20:38 Evaluare finalizată 100
Mocanu Alexandru (mocanualexandru2001) castig 30 Ianuarie 2018, 20:37 Evaluare finalizată 100
Ene Dumitru (ed) castig 30 Ianuarie 2018, 20:12 Evaluare finalizată E.C
Oniga Mihai (bustatu) castig 30 Ianuarie 2018, 19:32 Evaluare finalizată 100
Aspru Octavian (oaspru) castig 30 Ianuarie 2018, 19:30 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) castig 30 Ianuarie 2018, 19:26 Evaluare finalizată 100
Oniga Mihai (bustatu) castig 30 Ianuarie 2018, 19:22 Evaluare finalizată 63
Oniga Mihai (bustatu) castig 30 Ianuarie 2018, 19:20 Evaluare finalizată 59
Pascu Dacian (PascuDacian) castig 30 Ianuarie 2018, 19:19 Evaluare finalizată 47
Pascu Dacian (PascuDacian) castig 30 Ianuarie 2018, 19:15 Evaluare finalizată 47
Albu Dumitru (dumitru_albu) castig 30 Ianuarie 2018, 19:13 Evaluare finalizată 14
Cadar Mihnea (MihneaCadar) castig 30 Ianuarie 2018, 19:11 Evaluare finalizată 0
Albu Dumitru (dumitru_albu) castig 30 Ianuarie 2018, 19:09 Evaluare finalizată 14
Cadar Mihnea (MihneaCadar) castig 30 Ianuarie 2018, 19:08 Evaluare finalizată 14
Du-te sus!