cc

Cc

== include(page="template/taskheader" task_id="cc") ==

==Include(page="template/taskheader" task_id="cc")==

Poveste ...

Intr-o sala se afla $N$ concurenti si $N$ calculatoare. Se cunoaste distanta pe care trebuie sa o parcurga fiecare concurent din pozitia in care se afla pana la fiecare calculator. Dorim sa asezam fiecare concurent la cate un calculator, in asa fel incat suma distantelor parcurse de concurenti sa fie minima. Determinati aceasta suma minima a distantelor.

h2. Cerinta

h2. Date de Intrare

...

Prima linie a fisierului de intrare cc.in contine numarul intreg $N$, reprezentand numarul de concurenti si de calculatoare. Urmatoarele $N$ linii contin cate $N$ numere. Al $j$-lea numar de pe a $i$-a dintre aceste $N$ linii reprezinta distanta pe care trebuie sa o parcurga concurentul $i$ pentru a ajunge la calculatorul $j$.

h2. Restrictii

h2. Date de Iesire

...

In fisierul de iesire cc.out veti afisa suma minima a distantelor parcurse de concurenti pentru a se aseza fiecare la cate un calculator.

h2. Date de intrare

h2. Restrictii si precizari:

...

* $1 ≤ N ≤ 100$
* Fiecare din cele $N x N$ distante este un numar intreg din intervalul $[1, 10.000]$

h2. Date de iesire

h2. Exemplu:

...

table(example). |_. cc.in |_. cc.out |
| 5
7 9 2 1 6
9 10 11 12 13
8 3 11 6 7
6 6 6 6 6
9 5 3 9 8
| 22
|

h2. Exemplu

h3. Explicatii

| cc.in | cc.out |
| linia1
linia2
linia3
| linia1
linia2
|

Concurentul $1$ se aseaza la calculatorul $4$.
Concurentul $2$ se aseaza la calculatorul $1$.
Concurentul $3$ se aseaza la calculatorul $2$.
Concurentul $4$ se aseaza la calculatorul $5$.
Concurentul $5$ se aseaza la calculatorul $3$.

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

==Include(page="template/taskfooter" task_id="cc")==
 
 

1317