Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Sal... : Octombrie 25, 2005, 18:14:25
Am citit mesajele, si am scos o solutie, as zice eu combinata  Smile

Am sortat cutiile dupa z (sa zicem, ca vad ca va place, desi merge dupa oricare din cele 3 dimensiuni, duh ...). Pentru incadrare in timp, sortare liniara
Parcurgand sirul ordonat dupa z, de la cea mai mica la cea mai mare, am folosit programare dinamica: astfel, best = numarul maxim de cutii care pot fi continute in cutia i.
din pacate nici asa nu am prins toate testele (TLE)...
pentru o si mai buna optimizare cutiile tratate deja le-am retinut intr-o lista liniara, in ordinea numarului de subcutii continute.
merge... timpi buni (sub 4 sec/test);
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines