tproc

Tproc

* $1 ≤ K ≤ 8$
* Fiecare grup va contine intre 0 si 8 procese (inclusiv).
* Un proces poate face parte din oricate grupuri (cel putin unul).

* $0 ≤ P ≤ 2000$

* $0 ≤ P ≤ 3000$

* $0 ≤ pe{~i,j~} ≤ 1000$
h2. Exemplu
table(example). |_. tproc.in |_. tproc.out |

|4 12 2
5
|100|
|2 10 3

|6 9 3
1 3
6 3
4 3
5 3
2 1
7 1 2 3 4 5 7 9
5 1 2 3 5 9
8 1 2 3 4 6 7 8 9
5 2 4 6 7 8
5 2 4 6 7 8
6 1 4 6 7 8 9
22
1 2 703
1 3 485
1 4 384
1 5 216
1 7 670
1 9 410
2 3 789
2 4 977
2 6 210
2 7 856
2 9 610
3 4 780
3 9 453
4 6 149
4 8 528
4 9 85
5 9 949
6 7 754
6 8 457
7 8 204
7 9 827
8 9 700
|937|
|2 10 2

1 2
6 1 2 3 4 5 6
6 1 2 7 8 9 10

2 8 1
2 9 1
2 10 1

|30|

|1|

h3. Explicatie

In primul exemplu, ....
In al doilea exemplu, ....

In primul exemplu, o solutie optima a repartizarii celor $9$ procese pe cele $3$ procesoare este urmatoarea (al i-lea numar din secventa indica pe ce procesor este executat procesul $i$): $2 2 3 1 3 1 3 2 1$.
In al doilea exemplu, o solutie optima a repartizarii celor $10$ procese pe cele $2$ procesoare este urmatoarea: $1 1 2 1 1 2 2 2 2 2$.

== include(page="template/taskfooter" task_id="tproc") ==

2679