Cod sursa(job #1028770)

Utilizator vlad1Nita Vlad vlad1 Data 14 noiembrie 2013 17:51:09
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <cstdio>

using namespace std;

int main()
{
    short i,j,n,m; int f[17][17]; long long s,x1,x2;
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    scanf("%hd%hd", &n, &m);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            scanf("%d", &f[i][j]);
    for(i=1;i<=n;i++)
    {
        x1=0;
        x2=0;
        for(j=1;j<=m;j++)
        {
            x1=x1+f[i][j];
            x2=x2-f[i][j];
        }
        if (x2>x1)
        for(j=1;j<=m;j++)
                f[i][j]=-f[i][j];
    }
    for(i=1;i<=m;i++)
    {
        x1=0;
        x2=0;
        for(j=1;j<=n;j++)
        {
            x1=x1+f[j][i];
            x2=x2-f[j][i];
        }
        if (x2>x1)
        for(j=1;j<=n;j++)
                f[j][i]=-f[j][i];
    }
    s=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            s=s+f[i][j];
    printf("%lld",s);
    fclose(stdin);
    fclose(stdout);
}