Cod sursa(job #1047479)

Utilizator ionut.gradinaruIonut Gradinaru ionut.gradinaru Data 4 decembrie 2013 16:38:06
Problema Jocul Flip Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <stdio.h>
#include <limits.h>
int main()
{
    FILE *f=fopen("flip.in","r"),*g=fopen("flip.out","w");
    int i,j,k,m,n, colSum;
    long long max = -300000000, mSum;
    fscanf(f,"%d %d",&n, &m);
    int a[n][m];
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fscanf(f,"%d",&a[i][j]);

     for (k = 0; k <= n; k++)
     {
        mSum = 0;
        for (j = 1; j <= m; j++)
        {
            colSum = 0;
            for (i = 1; i <= n; i++)
            {
                if (i == k)
                {
                    colSum -= a[i][j];
                } else
                {
                    colSum += a[i][j];
                }
            }

            if (colSum > 0)
            {
                mSum +=colSum;
            } else
            {
                mSum -=colSum;
            }
        }

        if (mSum > max)
        {
            max = mSum;
        }
     }
    fprintf(g, "%d", max);
    fclose(f);
    fclose(g);

    return 0;
}