#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
| Problema | castig | Operații I/O |
castig.in/castig.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 4 MB
/
Stivă 1 MB
|
| Id soluție | #64737246 | Utilizator | |
| Fișier | castig.cpp | Dimensiune | 493 B |
| Data încărcării | 26 Mai 2026, 21:51 | Scor/rezultat | 10 puncte |
castig.cpp: In function ‘int main()’: castig.cpp:9:19: warning: unused variable ‘c’ [-Wunused-variable] 9 | int n,k,v[101],c,a,b,valmin,i,j,ssv,maxssv=0; | ^ castig.cpp:9:21: warning: unused variable ‘a’ [-Wunused-variable] 9 | int n,k,v[101],c,a,b,valmin,i,j,ssv,maxssv=0; | ^ castig.cpp:9:23: warning: unused variable ‘b’ [-Wunused-variable] 9 | int n,k,v[101],c,a,b,valmin,i,j,ssv,maxssv=0; | ^ castig.cpp:9:25: warning: unused variable ‘valmin’ [-Wunused-variable] 9 | int n,k,v[101],c,a,b,valmin,i,j,ssv,maxssv=0; | ^~~~~~ castig.cpp:9:34: warning: unused variable ‘j’ [-Wunused-variable] 9 | int n,k,v[101],c,a,b,valmin,i,j,ssv,maxssv=0; | ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.001 secunde | OK. | 10 | 10 | ||
| 1 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 2 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 3 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 4 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 5 | 0.001 secunde | Raspuns gresit. | 4 | 0 | ||
| 6 | 0.002 secunde | Caught fatal signal 11 | 6 | 0 | ||
| 7 | 0.001 secunde | Caught fatal signal 11 | 6 | 0 | ||
| 8 | 0.001 secunde | Caught fatal signal 11 | 6 | 0 | ||
| 9 | 0.001 secunde | Caught fatal signal 11 | 6 | 0 | ||
| 10 | 0.001 secunde | Caught fatal signal 11 | 7 | 0 | ||
| 11 | 0.001 secunde | Caught fatal signal 11 | 7 | 0 | ||
| 12 | 0.001 secunde | Caught fatal signal 11 | 8 | 0 | ||
| 13 | 0.002 secunde | Caught fatal signal 11 | 8 | 0 | ||
| 14 | 0.002 secunde | Caught fatal signal 11 | 8 | 0 | ||
| 15 | 0.001 secunde | Caught fatal signal 11 | 8 | 0 | ||
| Punctaj total | 10 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema castig face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.