#401
Pachete_Multe
Într-un depozit foarte mare 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_Multe | Operații I/O |
pachete_multe.in /pachete_multe.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #42500955 | Utilizator | |
Fișier | pachete_multe.cpp | Dimensiune | 740 B |
Data încărcării | 08 Martie 2023, 10:58 | Scor / rezultat | Eroare de compilare |
pachete_multe.cpp: In function 'int main()': pachete_multe.cpp:19:12: error: 'ok' was not declared in this scope while(!ok) { ^ pachete_multe.cpp:21:9: error: expected ';' before 'if' if(empty == n + 1) ^ pachete_multe.cpp:22:25: error: 'i' was not declared in this scope for(int i = 1; i <= n; i ++) ^ pachete_multe.cpp:22:37: error: expected ';' before ')' token for(int i = 1; i <= n; i ++) ^ pachete_multe.cpp:29:9: error: 'else' without a previous 'if' else ^ pachete_multe.cpp:31:34: error: no matching function for call to 'swap(int&)' swap(b[a[empty]] = empty), ^ pachete_multe.cpp:31:34: note: candidates are: In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0, from /usr/include/c++/4.8/bits/stl_algobase.h:64, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from pachete_multe.cpp:1: /usr/include/c++/4.8/bits/move.h:166:5: note: template<class _Tp> void std::swap(_Tp&, _Tp&) swap(_Tp& __a, _Tp& __b) ^ /usr/include/c++/4.8/bits/move.h:166:5: note: template argument deduction/substitution failed: pachete_multe.cpp:31:34: note: candidate expects 2 arguments, 1 provided swap(b[a[empty]] = empty), ^ In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0, from /usr/include/c++/4.8/bits/stl_algobase.h:64, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from pachete_multe.cpp:1: /usr/include/c++/4.8/bits/move.h:185:5: note: template<class _Tp, unsigned int _Nm> void std::swap(_Tp (&)[_Nm], _Tp (&)[_Nm]) swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]) ^ /usr/include/c++/4.8/bits/move.h:185:5: note: template argument deduction/substitution failed: pachete_multe.cpp:31:34: note: mismatched types '_Tp [_Nm]' and 'int' swap(b[a[empty]] = empty), ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from pachete_multe.cpp:1: /usr/include/c++/4.8/bits/stl_pair.h:254:5: note: template<class _T1, class _T2> void std::swap(std::pair<_T1, _T2>&, std::pair<_T1, _T2>&) swap(pair<_T1, _T2>& __x, pair<_T1, _T2>& __y) ^ /usr/include/c++/4.8/bits/stl_pair.h:254:5: note: template argument deduction/substitution failed: pachete_multe.cpp:31:34: note: mismatched types 'std::pair<_T1, _T2>' and 'int' swap(b[a[empty]] = empty), ^ In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from pachete_multe.cpp:1: /usr/include/c++/4.8/bits/basic_string.h:2717:5: note: template<class _CharT, class _Traits, class _Alloc> void std::swap(std::basic_string<_CharT, _Traits, _Alloc>&, std::basic_string<_CharT, _Traits, _Alloc>&) swap(basic_string<_CharT, _Traits, _Alloc>& __lhs, ^ /usr/include/c++/4.8/bits/basic_string.h:2717:5: note: template argument deduction/substitution failed: pachete_multe.cpp:31:34: note: mismatched types 'std::basic_string<_CharT, _Traits, _Alloc>' and 'int' swap(b[a[empty]] = empty), ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pachete_Multe 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ă.