Pagini recente » Diferente pentru monthly-2014/runda-8 intre reviziile 5 si 4 | Monitorul de evaluare | Diferente pentru utilizator/robertkarol intre reviziile 26 si 27 | Diferente pentru onis-2014/runda-1 intre reviziile 7 si 6 | Diferente pentru fmi-no-stress-7/solutii intre reviziile 5 si 4
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.