Fişierul intrare/ieşire:cc.in, cc.outSursăHappy Coding 2006
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.6 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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:

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

Exemplu:

cc.incc.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

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content