Cc

cc

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

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

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.

Poveste ...

h2. Date de Intrare

h2. Cerinta

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. Date de Iesire

h2. Restrictii

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. Restrictii si precizari:

h2. Date de intrare

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

...

h2. Exemplu:

h2. Date de iesire

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
|

...

h3. Explicatii

h2. Exemplu

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$.

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

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

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

1317