[ RooTeR @ 21.01.2005. 17:19 ] @
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.