[ 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. |