Rezumat problemă

carti

#614

Gigel are o bibliotecă cu T rafturi orizontale de diferite lungimi și T cutii cu cărți, câte o cutie pentru fiecare raft, în ordine. Cărţile dintr-o cutie au grosimi cunoscute și înălţimi egale cu înălţimea raftului pentru care sunt pregătite.

Gigel îşi doreşte foarte mult o bibliotecă nouă şi încearcă să o convingă pe mama sa folosind următoarea tactică: pe fiecare raft în parte el vrea să plaseze un număr minim de cărţi din cutia corespuzătoare astfel încât, așezându-le în anumite poziţii, să nu mai încapă nicio carte dintre cele rămase în acea cutie.

Ajutați-l pe Gigel să determine, pentru fiecare raft, numărul minim de cărți ce pot fi alese din cutia corespunzătoare pentru a fi plasate pe raft în condițiile de mai sus.

Urmasii lui Moisil, 2014, Clasele XI-XII

Fișiere Candale Silviu (silviu) Cosmin Tutunaru concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	carti	Operații I/O	carti.in/carti.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 1 MB
Id soluție	#58862450	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	carti.cpp	Dimensiune	1.24 KB
Data încărcării	23 August 2025, 22:02	Scor/rezultat	5 puncte

Evaluare

Mesaj compilare

carti.cpp: In function 'void read()':
carti.cpp:16:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &l);

                           ^
carti.cpp:19:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &v[i]);

                           ^
carti.cpp: In function 'int main()':
carti.cpp:62: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);

                                ^
carti.cpp:63: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);

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

                    ^

Rezultat evaluare

Cum funcționează evaluarea?