Cod sursa(job #2515032)

Utilizator TheShieldTheShield TheShield Data 27 decembrie 2019 17:24:21
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

#define ll long long
short n, m, a[17][17];
ll s, s1, s2;

void flipl(int x)
{
    for(int j=0;j<m;j++)
        a[x][j]=-a[x][j];
}

void flipc(int x)
{
    for(int i=0;i<n;i++)
        a[i][x]=-a[i][x];
}

ll sumal(int x)
{
    s=0;
    for(int j=0;j<m;j++)
        s+=a[x][j];
    return s;
}

ll sumac(int x)
{
    s=0;
    for(int i=0;i<n;i++)
        s+=a[i][x];
    return s;
}

int main()
{
    fin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            fin>>a[i][j];

    for(int i=0;i<n;i++)
    {
        s1=0;
        s2=0;
        s1=sumal(i);
        flipl(i);
        s2=sumal(i);
        if(s1>s2)
            flipl(i);
    }

    for(int j=0;j<m;j++)
    {
        s1=0;
        s2=0;
        s1=sumac(j);
        flipc(j);
        s2=sumac(j);
        if(s1>s2)
            flipc(j);
    }

    s=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            s+=a[i][j];
    fout<<s;

    return 0;
}