Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-09-02 22:05:33.
Revizia anterioară   Revizia următoare  

Training Dummy

Avand o secure cu puterea P si o papusa cu X puncte de viata, avem nevoie de \lceil\frac{X}{P}\rceil lovituri pentru a distruge papusa. Deci, numarul mediu de secunde este egal cu \sum\limits_{i=A}^{B}P(\text{securea echipata are puterea i})\cdot\lceil\frac{X}{i}\rceil = \sum\limits_{i=A}^{B}\frac{1}{B-A+1}\cdot\lceil\frac{X}{i}\rceil = \frac{1}{B-A+1} \sum\limits_{i=A}^{B}\lceil\frac{X}{i}\rceil.
Solutia are complexitatea O(T(B-A)).

Super Mario

Hero's Call: Northrend!

Temple