Rezumat problemă

Pachete

#400

Î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.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

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	#64752058	Utilizator	Lemnaru Gabriel - Marian (RellFall)
Fișier	pachete.cpp	Dimensiune	825 B
Data încărcării	27 Mai 2026, 20:06	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

pachete.cpp:26:21: warning: multi-character character constant [-Wmultichar]
   26 |     cout << indr << '/n';
      |                     ^~~~
pachete.cpp: In function ‘int main()’:
pachete.cpp:17:13: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   17 |             for(int j = 1;j <= n;j++)
      |             ^~~
pachete.cpp:20:17: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   20 |                 rez[++indr].m1 = i, rez[indr].m2 = n + 1;
      |                 ^~~
In file included from /usr/include/c++/13/bits/exception_ptr.h:41,
                 from /usr/include/c++/13/exception:164,
                 from /usr/include/c++/13/ios:41,
                 from /usr/include/c++/13/istream:40,
                 from /usr/include/c++/13/fstream:40,
                 from pachete.cpp:1:
In function ‘std::_Require<std::__not_<std::__is_tuple_like<_Tp> >, std::is_move_constructible<_Tp>, std::is_move_assignable<_Tp> > std::swap(_Tp&, _Tp&) [with _Tp = int]’,
    inlined from ‘int main()’ at pachete.cpp:23:21:
/usr/include/c++/13/bits/move.h:199:11: warning: ‘indi’ may be used uninitialized [-Wmaybe-uninitialized]
  199 |       __b = _GLIBCXX_MOVE(__tmp);
      |           ^
pachete.cpp: In function ‘int main()’:
pachete.cpp:16:17: note: ‘indi’ was declared here
   16 |             int indi;
      |                 ^~~~

Rezultat evaluare

Cum funcționează evaluarea?