Diferente pentru fmi-no-stress-7/solutii intre reviziile #4 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

h1. Dicsi
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.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.