#2411
secvp
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 | #50918815 | Utilizator | |
Fișier | secvp.cpp | Dimensiune | 1.10 KB |
Data încărcării | 14 Mai 2024, 10:59 | Scor / rezultat | Eroare de compilare |
secvp.cpp: In function 'int main()': secvp.cpp:10:17: warning: unused variable 'nr' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:20: warning: unused variable 't' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:24: warning: unused variable 'x' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:28: warning: unused variable 'mini' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:41: warning: unused variable 'v' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:51: warning: unused variable 'cn1' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:55: warning: unused variable 'cn2' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp:10:59: warning: unused variable 'S' [-Wunused-variable] int i,j,n,k,nr,t=0,x=0,mini=1000000,v[100002],cn1,cn2,S=0; ^ secvp.cpp: At global scope: secvp.cpp:21:3: error: expected unqualified-id before 'for' for(i=1;i<=n;i++) ^ secvp.cpp:21:11: error: 'i' does not name a type for(i=1;i<=n;i++) ^ secvp.cpp:21:16: error: 'i' does not name a type for(i=1;i<=n;i++) ^ secvp.cpp:42:5: error: 'cn1' does not name a type cn1=n-1; ^ secvp.cpp:43:5: error: expected unqualified-id before 'while' while(ciur[cn1]==1) ^ secvp.cpp:45:5: error: 'cn2' does not name a type cn2=n+1; ^ secvp.cpp:46:5: error: expected unqualified-id before 'while' while(ciur[cn2]==1) ^ secvp.cpp:48:5: error: expected unqualified-id before 'for' for(int i=1;i<=n;i++) ^ secvp.cpp:48:17: error: 'i' does not name a type for(int i=1;i<=n;i++) ^ secvp.cpp:48:22: error: 'i' does not name a type for(int i=1;i<=n;i++) ^ secvp.cpp:50:5: error: expected unqualified-id before 'for' for(i=1;i<=k;i++) ^ secvp.cpp:50:13: error: 'i' does not name a type for(i=1;i<=k;i++) ^ secvp.cpp:50:18: error: 'i' does not name a type for(i=1;i<=k;i++) ^ secvp.cpp:53:5: error: 'Smax' does not name a type Smax=S; ^ secvp.cpp:54:5: error: expected unqualified-id before 'for' for(i=1;j=k+1;j<=n;i++;j++) ^ secvp.cpp:54:13: error: 'j' does not name a type for(i=1;j=k+1;j<=n;i++;j++) ^ secvp.cpp:54:19: error: 'j' does not name a type for(i=1;j=k+1;j<=n;i++;j++) ^ secvp.cpp:54:24: error: 'i' does not name a type for(i=1;j=k+1;j<=n;i++;j++) ^ secvp.cpp:54:28: error: 'j' does not name a type for(i=1;j=k+1;j<=n;i++;j++) ^ secvp.cpp:60:5: error: expected unqualified-id before 'return' return 0; ^ secvp.cpp:61:1: error: expected declaration before '}' token } ^
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ă.