h1. Blaturi
Problema se rezolvă utilizând metoda greedy.

Fie $SumSt[K]$ = suma timpilor pentru a prepara blaturile de la $1$ la $K$ si $SumDr[K]$ = suma timpilor pentru a prepara blaturile de la $K$ la $N$.
Este evident că dacă studentul 1 face $K$ blaturi din cele $N$, se va plăti $SumSt[K] * Timp1$ şi $SumDr[K+1] * Timp2$. La valoarea pe care o obţinem se mai adaugă şi eventualele costuri suplimentare, costuri obţinute în funcţie de numărul de blaturi făcute de fiecare student. Deoarece dorim să minimizăm acest cost suplimentar total, deducem că trebuie să-i alternăm cât mai mult posibil pe cei doi.
De exemplu, dacă avem 11 blaturi şi studentul 1 face 7 blaturi (deci studentul 2 face 4 blaturi), trebuie să avem următoarea distribuţie: $121212121 11$. Astfel vom plăti de două ori costul suplimentar cerut de studentul 1.

Fie SumSt(K) = suma timpilor pentru a prepara blaturile de la 1 la K si SumDr(K) = suma timpilor pentru a prepara blaturile de la K la N
Este evident că dacă studentul 1 face K blaturi din cele N, se va plăti SumSt(K) * Timp1 şi SumDr(K+1) * Timp2. La valoarea pe care o obţinem se mai adaugă şi eventualele costuri suplimentare, costuri obţinute în funcţie de numărul de blaturi făcute de fiecare student. Deoarece dorim să minimizăm acest cost suplimentar total, deducem că trebuie să-i alternăm cât mai mult posibil pe cei doi.
De exemplu, dacă avem 11 blaturi şi studentul 1 face 7 blaturi (deci studentul 2 face 4 blaturi), trebuie să avem următoarea distribuţie: 121212121  11. Astfel vom plăti de două ori costul suplimentar cerut de studentul 1.

h1. Pang