#2525
Cioc, un elev abia aterizat în clasa a IX-a, primește de la doamna profesor de informatică un șir de n numere naturale pe care trebuie să îl prelucreze. Astfel, băiatul trebuie să scrie după fiecare dintre cele k cele mai mici elemente dublul lor. Dacă cel mai mare dintre aceste numere se repetă și deja se depășesc cele k elemente prevăzute, doamna profesor îi dă libertatea băiatului de a modifica valoarea lui k astfel încât să cuprindă și aceste valori. De exemplu, dacă n = 7, v[] = {1, 4, 6, 2, 3, 4, 5} și k = 4, atunci, în urma prelucrării, șirul v devine {1, 2, 4, 8, 6, 2, 4, 3, 6, 4, 8, 5}, și deci \( k_{final}=5 \).
Cunoscându-se n, șirul v și k, să se afișeze:
Best of CNCV / Warmup Round
| Problema | Cioc | Operații I/O |
cioc.in/cioc.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 12 MB
|
| Id soluție | #64586373 | Utilizator | |
| Fișier | cioc.cpp | Dimensiune | 1.09 KB |
| Data încărcării | 16 Mai 2026, 17:41 | Scor/rezultat | 43 puncte |
cioc.cpp: In function ‘int main()’: cioc.cpp:44:9: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 44 | for(i=1;i<=n;i++) | ^~~ cioc.cpp:47:13: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 47 | g<<kmax; | ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | OK. | 2 | 2 | ||
| 2 | 0.001 secunde | OK. | 3 | 3 | ||
| 3 | 0.001 secunde | OK. | 2 | 2 | ||
| 4 | 0.001 secunde | OK. | 3 | 3 | ||
| 5 | 0.001 secunde | OK. | 2 | 2 | ||
| 6 | 0.001 secunde | OK. | 3 | 3 | ||
| 7 | 0.003 secunde | OK. | 2 | 2 | ||
| 8 | 0.003 secunde | OK. | 3 | 3 | ||
| 9 | 0.001 secunde | OK. | 2 | 2 | ||
| 10 | 0.002 secunde | OK. | 3 | 3 | ||
| 11 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 12 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 13 | 0.023 secunde | OK. | 2 | 2 | ||
| 14 | 0.037 secunde | OK. | 3 | 3 | ||
| 15 | 0.013 secunde | OK. | 2 | 2 | ||
| 16 | 0.016 secunde | OK. | 3 | 3 | ||
| 17 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 18 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 19 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 20 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 21 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 22 | Depășit | Limita de timp depășită | 6 | 0 | ||
| 23 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 24 | Depășit | Limita de timp depășită | 6 | 0 | ||
| 25 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 26 | Depășit | Limita de timp depășită | 6 | 0 | ||
| 27 | 0.019 secunde | OK. | 4 | 4 | ||
| 28 | 0.018 secunde | OK. | 4 | 4 | ||
| 29 | Depășit | Limita de timp depășită | 12 | 0 | ||
| Punctaj total | 43 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cioc 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ă.