Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

zadatak sa arhitektom! :)

[es] :: Art of Programming :: zadatak sa arhitektom! :)

[ Pregleda: 2625 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.neobee.net.



Profil

icon zadatak sa arhitektom! :)21.01.2005. u 17:19 - pre 233 meseci
Zadatak 4. Arhitekta
Inspirisan najvećim svetskim čudima arhitekture, jedan arhitekta došao je na ideju da sagradi najvišu građevinu sastavljenu od blokova. U tu
svrhu on je sakupio na jednom mestu puno blokova iz različitih krajeva
sveta. Oni su obrađeni tako da su istih dimenzija, međutim, sačinjeni su od
različitih materijala i mogu imati različite težine i nosivosti. Arhitekti
je poznata težina svakog bloka kao i maksimalna težina koja se
može ''nadgraditi'' iznad njega. Pomozite mu da sagradi građevinu od najvećeg
broja blokova naređanih jedan preko drugog, koja se neće srušiti.

U prvom redu ulaznog tekstualnog fajla ZAD4.DAT nalazi se prirodan broj b
(1 < b < 5000) i to je ukupan broj blokova. U sledećih b redova nalaze se po
dva prirodna broja t i n razdvojena blankom (1 < t, n < 32767), t je težina, a n
je nosivost odgovarajućeg bloka izražena u tonama.

U jedinom redu izlaznog tekstualnog fajla ZAD4.RES upisati jedan prirodan
broj m. m je najveći broj blokova koji se mogu naređati u vertikalni niz, pri
čemu težina iznad svakog bloka nije veća od njegove nosivosti.


Primer:
ZAD4.DAT ZAD4.RES
4 3
10 5
20 10
10 20
8 12

E sad, ja imam ideju koja prolazi za 5/10 primera, ali bih hteo da vidim i kompletno
reshenje.
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

[es] :: Art of Programming :: zadatak sa arhitektom! :)

[ Pregleda: 2625 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.