==Include(page="template/taskheader" task_id="cc")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
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.
 
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. 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. Restrictii si precizari:
 
o 1 <= N <= 100
o Fiecare din cele NxN distante este un numar intreg din intervalul [1,10.000]
 
h2. Exemplu:
 
 
 
cc.in cc.out Explicatii
5 22 Concurentul 1 se aseaza la calculatorul 4.
 
7 9 2 1 6 Concurentul 2 se aseaza la calculatorul 1.
 
9 10 11 12 13 Concurentul 3 se aseaza la calculatorul 2.
 
8 3 11 6 7 Concurentul 4 se aseaza la calculatorul 5.
 
6 6 6 6 6 Concurentul 5 se aseaza la calculatorul 3.
 
9 5 3 9 8
 

==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.
 
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. 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. Restrictii si precizari:
 
* $1 ≤ N ≤ 100$
* Fiecare din cele $N x N$ distante este un numar intreg din intervalul $[1, 10.000]$
 
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
|
 
h3. Explicatii
 
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")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cc/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="cc")==

1317