Cod sursa(job #3767)

Utilizator mariusdrgdragus marius mariusdrg Data 28 decembrie 2006 16:58:56
Problema Cc Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include<stdio.h>

const int maxn = 120;

int a[maxn][maxn];
int a1[maxn];
int n,i,j;


int main()
{
        freopen("cc.in","r",stdin);
        freopen("cc.out","w",stdout);
        scanf("%d",&n);
        for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                {
                        scanf("%d",&a[i][j]);
                }
        for(i=1;i<=n;i++)
                a1[i]=i;
        int move=1;
        while (move)
        {
                move=0;
                for(i=1;i<=n;i++)
                        for(j=1;j<=n;j++)
                                if (a[i][a1[j]]+a[j][a1[i]]<a[i][a1[i]]+a[j][a1[j]])
                                {
                                        move=1;
                                        int aux=a1[i];
                                        a1[i]=a1[j];
                                        a1[j]=aux;
                                }
        }
        int s=0;
        for(i=1;i<=n;i++)s+=a[i][a1[i]];
        printf("%d\n",s);
        return 0;
}