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	#43951037	Utilizator	Jula Andreea (candycigarettes)
Fișier	pachete.cpp	Dimensiune	926 B
Data încărcării	30 Mai 2023, 20:41	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

pachete.cpp: In function 'int main()':
pachete.cpp:13:32: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen(INFILE, "r", stdin);

                                ^
pachete.cpp:14:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen(OUTFILE, "w", stdout);

                                  ^
pachete.cpp:17:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);

                    ^
pachete.cpp:18:65: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= n; ++i) scanf("%d", &v[i]), p[v[i]] = i;

                                                                 ^

Rezultat evaluare

Cum funcționează evaluarea?