Hacker3

hacker3

== include(page="template/taskheader" task_id="hacker3") ==

KL3.14 a primit o sarcina foarte importanta. El trebuie sa rezolve $N$ hackuri in ordinea in care acestea apar. Un hack poate fi rezolvat in $2$ modalitati:
 
* Varianta $A$ in care hack-ul $i$ poate fi rezolvat in timpul $a{~i~}$
* Varianta $B$ in care hack-ul $i$ poate fi rezolvat in timpul $b{~i~}$
 
KL3.14 trebuie sa rezolve hack-urile in timp minim doar ca a intervenit o problema. El a aflat ca daca rezolva un hack in varianta $A$ atunci toate hack-urile de la $i+1$ la $N$ vor fi rezolvate de $2$ ori mai incet. Mai exact timpul sa rezolve un hack va fi dublat. Din moment ce KL3.14 tocmai a aflat ca trebuie sa se upgradeze la un alt nivel si ca nu mai are timp sa rezolve hack-urile el va roaga pe voi sa le rezolvati in timp minim.

Poveste şi cerinţă...

h2. Date de intrare