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

Aveti la dispozitie un procesor si $N$ procese care trebuie executate pe acest procesor. Timpul de rulare al fiecarui proces este de exact o secunda, iar procesorul poate executa maxim un singur proces in orice moment de timp. Incepand de la momentul de timp zero, voi trebuie sa decideti ce procese vor rula pe procesor si la ce momente de timp. Daca un proces $i$ isi va incepe executia mai tarziu de timpul $T{~i~}$ (la un moment de timp cu o valoare mai mare sau egala decat $T{~i~}$), atunci va fi aplicata o penalizare $P{~i~}$. Voi trebuie sa calculati penalizarea totala minima posibila.

Aveti la dispozitie un procesor si $N$ procese care trebuie executate pe acest procesor. Timpul de rulare al fiecarui proces este de exact o secunda, iar procesorul poate executa maxim un singur proces in orice moment de timp. Incepand de la momentul de timp zero, voi trebuie sa decideti ce procese vor rula pe procesor si la ce momente de timp. Daca un proces $i$ isi va incepe executia mai tarziu de timpul $T{~i~}$ (la un moment de timp cu o valoare mai mare sau egala decat $T{~i~}$, atunci va fi aplicata o penalizare $P{~i~}$. Voi trebuie sa calculati penalizarea totala minima posibila.

h2. Date de intrare

5301