Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | cc.in, cc.out | Sursă | Happy Coding 2006 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Cc
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.
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.
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.
Restrictii si precizari:
o 1 <= N <= 100
o Fiecare din cele NxN distante este un numar intreg din intervalul [1,10.000]
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
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/cc/enunt_files/filelist.xml