Pagalba su uzdaviniu

Sveiki, niekaip neįveikiu uždavinio :D. Gal kas nors galit padėt? Pats pirmas uždavinys pavadinimu dėžės.

http://forumas.ktu.lt/index.php/uzduociu-archyvas/2009-met-konkurs-uduotys/157-dzkijos-krato-moksleivi-programavimo-konkursas-2/file

Turiu padaręs pirmą tą, bet senokai čia ir programa mokyklos kompiuterį, jei nori, galiu pirmadienį paimt ir numest Tau, arba ryt vakare galiu paaiškint, kaip kas.

P.S Programą dariau su paskaliu.

P.S.S Kur kliūni, gal kur visai nedaug? :)

Pirmadienis vėlokai:D. Visų pirma tai kliūnu, nes nesuprantu reikia čia masyvo ar ne. Iš sąlygos sakyčiau, kad nereikia, nes nieko apie n neparašyta, duomenų faile irgi nėra, bet be masyvo neįsivaizduoju kaip daryt. Ir dar tas sienelių storis, tai kaip suprantu reikia atimt iš ilgio, aukščio ir pločio prieš lyginant ar galima kita dėžę į vidų įdėti ?

Mano siūlymas būtų toks: susidėk viską į array, nuskaitai visų dėžučių ilgių sumas, ką reikia apkeiti vietomis, ir tada visą informąciją apdoroji pradėdamas nuo didžiausios dėžutės.

Surikiuoji kievienos dėžes matmenis nuo didžiausio iki mažiausio.

50 60 80 5 // Pirma

30 40 50 3 // Antra

70 90 100 5 // Trečia

Surikiuoji pagal pirmą dėžės dimensiją.

30 40 50 3 // Antra

50 60 80 5 // Pirma

70 90 100 5 // Trečia

Jei kiekvienas stulpelis sudaro didėjančią seką (įskaitant kad gali būti lygūs), tai galima sudėt.

30 50 60 3

30 60 90 6

50 60 80 6

Pagal pavyzdį, neina sudaryti dėžės kadangi trečiasis stulpelis nesudaro didėjančios sekos.