arhitekta
Inspirisan najvecim svetskim cudima arhitekture, jedan arhitekta došao je na ideju da sagradi najvišu gradevinu sastavljenu od blokova. U tu svrhu on je sakupio na jednom mestu puno blokova iz razlicitih krajeva sveta. Oni su obradeni tako da su istih dimenzija, medutim, sacinjeni su od razlicitih materijala i mogu imati razlicite 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 gradevinu od najveceg broja blokova naredanih jedan preko drugog, koja se nece srušiti. <br><br>
U prvom redu standardnog ulaza nalazi se prirodan broj b (1 <= b <= 5000) i to je ukupan broj blokova. U sledecih 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 odgovarajuceg bloka izražena u tonama. <br><br>
U jedinom redu na standardni izlaz upisati jedan prirodan broj m. m je najveci broj blokova koji se mogu naredati u vertikalni niz, pri cemu težina iznad svakog bloka nije veca od njegove nosivosti<br><br>
Primer: <br><br>
Ulaz: <br>
4<br>10 5<br>
20 10<br>
10 20<br>
8 12<br><br>
Izlaz: <br>
3
U prvom redu standardnog ulaza nalazi se prirodan broj b (1 <= b <= 5000) i to je ukupan broj blokova. U sledecih 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 odgovarajuceg bloka izražena u tonama. <br><br>
U jedinom redu na standardni izlaz upisati jedan prirodan broj m. m je najveci broj blokova koji se mogu naredati u vertikalni niz, pri cemu težina iznad svakog bloka nije veca od njegove nosivosti<br><br>
Primer: <br><br>
Ulaz: <br>
4<br>10 5<br>
20 10<br>
10 20<br>
8 12<br><br>
Izlaz: <br>
3
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.