Cod sursa(job #1817203)

Utilizator BovisioNitica Ionut Bogdan Bovisio Data 27 noiembrie 2016 14:51:39
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <cstdio>

using namespace std;

int n,m,a[17][17];

void suma_Linii(int c)
{
    int sumpoz = 0, sumneg = 0;
    for(int i=1;i<=n;i++)
    {
        if(a[i][c] >= 0)
            sumpoz += a[i][c];
        else
            sumneg += a[i][c];
    }
    sumneg = sumneg * -1;
    if(sumpoz < sumneg)
    {
        for(int i=1;i<=n;i++)
            a[i][c] = a[i][c] * -1;
    }
}

void suma_Coloane(int l)
{
    int sumpoz = 0, sumneg = 0;
    for(int i=1;i<=m;i++)
    {
        if(a[l][i] >= 0)
            sumpoz += a[l][i];
        else
            sumneg += a[l][i];
    }
    sumneg = sumneg * -1;
    if(sumpoz < sumneg)
    {
        for(int i=1;i<=m;i++)
            a[l][i] = a[l][i] * -1;
    }
}

int main()
{
    int summax=0;
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    scanf("%i %i",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            scanf("%i",&a[i][j]);
    }
    for(int i=1;i<=m;i++)
    {
        suma_Linii(i);
    }
    for(int i=1;i<=n;i++)
    {
        suma_Coloane(i);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            summax += a[i][j];
    }
    printf("%i",summax);
    return 0;
}