#400
Pachete
Într-un depozit există un raft cu n+1
spații de depozitare, numerotate de la 1
la n+1
. Primele n
spatii de depozitare sunt ocupate cu n
pachete numerotate cu valori între 1
și n
, iar spațiul de depozitare n+1
este gol.
Administratorul depozitului decide mutarea pachetelor, astfel încât pentru orice i
, pachetul numerotat cu i
să se afle în spațiul de depozitare i
. Pentru aceasta se va folosi spațiul de depozitare suplimentar, n+1
, singura manevră validă fiind mutarea unui pachet dintr-un spațiu de depozitare în altul, cu condiția ca acesta să fie gol.
Determinați o succesiune de manevre prin care fiecare pachet să fie în spațiul corect.
Problema | Pachete | Operații I/O |
pachete.in /pachete.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #18067826 | Utilizator | |
Fișier | pachete.cpp | Dimensiune | 619 B |
Data încărcării | 28 Octombrie 2019, 10:35 | Scor / rezultat | Eroare de compilare |
pachete.cpp:1:1: error: stray '\342' in program ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\234' in program pachete.cpp:1:1: error: stray '\342' in program pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\235' in program pachete.cpp:1:1: error: stray '\342' in program pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\234' in program pachete.cpp:1:1: error: stray '\342' in program pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\235' in program pachete.cpp:1:1: error: stray '\342' in program pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\235' in program pachete.cpp:1:1: error: stray '\342' in program pachete.cpp:1:1: error: stray '\200' in program pachete.cpp:1:1: error: stray '\234' in program pachete.cpp:1:1: error: 'ifstream' does not name a type pachete.cpp:1:32: error: 'ofstream' does not name a type ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:76: error: 'in' does not name a type ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:92: error: array bound is not an integer constant before ']' token ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:99: error: array bound is not an integer constant before ']' token ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:108: error: expected unqualified-id before 'for' ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:120: error: 'i' does not name a type ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:125: error: 'i' does not name a type ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:155: error: 'v' does not name a type ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^ pachete.cpp:1:187: error: expected unqualified-id before 'while' ifstream in(“pachete.in”); ofstream out(“pachete.out”); int n,m=0; in>>n; int v[n+2],u[n+2],a1502; for(int i=1;i<=n;i++) { in>>v[i]; u[v[i]]=i; } v[n+1]=0; int l=n+1; int sem=1; while(sem) { sem=0; for(int i=1;i<=n+1;i++) { if((v[i]!=i&&i!=n+1)||(i==n+1&&v[n+1]!=0)) { sem=1; if(v[i]==0) { a[m]0=u[i]; a[m]1=i; m++; l=u[i]; v[u[i]]=0; v[i]=i; u[i]=i; } else { if(l==n+1) { a[m]0=i; a[m]1=l; m++; v[n+1]=v[i]; u[i]=n+1; v[i]=0; l=i; } else if(v[i]==l) { a[m]0=i; a[m]1=v[i]; m++; l=i; u[v[i]]=v[i]; v[v[i]]=v[i]; v[i]=0; } } } } } out<<m<<endl; for(int i=0;i<m;i++) out<<a[i]0<<” “<<a[i]1<<endl; return 0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pachete 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ă.