#2411
Se consideră un şir cu N numere naturale a[1], a[2], …, a[N]. Asupra unui element a[i] din şir se pot efectua operaţii de incrementare (adunare cu 1: a[i] = a[i] + 1) sau decrementare (scădere cu 1: a[i] = a[i] - 1). Fiecare element din şir poate fi incrementat sau decrementat de oricâte ori. Dat fiind șirul celor N numere naturale, să se determine:
a. numărul total minim de operaţii necesare pentru a transforma toate numerele din şir în numere prime;
b. numărul minim de operații (incrementări şi decrementări) ce trebuie să fie efectuate asupra elementelor şirului astfel încât să existe o secvență de lungime K formată numai din numere prime.
ONI Gimnaziu 2013
| Problema | secvp | Operații I/O |
secvp.in/secvp.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 4 MB
/
Stivă 2 MB
|
| Id soluție | #62279049 | Utilizator | |
| Fișier | secvp.cpp | Dimensiune | 1.28 KB |
| Data încărcării | 15 Ianuarie 2026, 19:20 | Scor/rezultat | Eroare de compilare |
secvp.cpp: In function 'void ciur()': secvp.cpp:15:9: warning: statement has no effect [-Wunused-value] true; ^ secvp.cpp:17:11: error: unable to find numeric literal operator 'operator"" n' for(i=2n;i<=N_Max; ++i) ^ secvp.cpp: In function 'int main()': secvp.cpp:42:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("secvp.in","r",stdin); ^ secvp.cpp:43:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("secvp.out","w",stdout); ^ secvp.cpp:45:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf ("%d %d",&N,&k); ^ secvp.cpp:47:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&a[i]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema secvp 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ă.