Pagini recente » Atasamentele paginii Purification | Diferente pentru blog/algoritmiada-2010-runda-1 intre reviziile 3 si 4 | Diferente pentru problema/puncte2 intre reviziile 5 si 4 | Monitorul de evaluare | Diferente pentru problema/proc2 intre reviziile 3 si 2
Diferente pentru
problema/proc2 intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ M ≤ 100.000$
* se garantează ca fiecare task poate fi executat
* toate valorile $S{~i~}$ sunt distincte
* procesorul care executa taskul $i$ este ocupat la momentele de timp $[S{~i~}, S{~i~} + D{~i~})$
* procesorul care executa taskul $i$ este ocupat la momentele de timp $[S{~i~}, S{~i~} + D{~i~}]$
h2. Exemplu
table(example). |_. proc2.in |_. proc2.out |
| 3 3
1 1
2 3
3 3
1 2
2 5
3 4
| 1
2
1
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.