Zaharel lucreaza din greu la site-ul 'infoarena 2.0':http://infoarena.ro. Treaba lui este sa construiasca un sistem de rating al utilizatorilor, in functie de competitiile la care a participat fiecare.

In primul rand, va trebui sa numere cati concurenti au fost campioni pe parcursul timpului. Pentru a simplifica problema, vom considera momentele de timp ca fiind numere reale intre $0$ si $T$.

In primul rand, va trebui sa numere cati concurenti au fost campioni pe parcursul timpului. Pentru a simplifica problema, vom considera momentele de timp ca fiind numere *reale* intre $0$ si $T$.

Fiecare din cei $N$ utilizatori infoarena au inceput sa concureze la timpul $0$ si au avut un rating $R{~i~}$ $(1 ≤ i ≤ N)$. Se stie, de asemenea, ca fiecare concurent isi imbunatateste rating-ul cu $D{~i~}$ $(1 ≤ i ≤ N)$ pentru fiecare unitate de timp care trece.