Cod sursa(job #2153703)

Utilizator Alex_BubBuburuzan Alexandru Alex_Bub Data 6 martie 2018 13:48:45
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <cstdlib>

using namespace std;

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

int slp[17], sln[17], sc[17], mat[17][17];

int main()
{
    int n, m, l, c, x;
    long long s = 0, si = 0;

    fin >> n >> m;

    for(l = 0; l < n; l++) {
        for(c = 0; c < m; c++) {
            fin >> x;
            si += x;

            if(x < 0)
                sln[l] += x;
            else
                slp[l] += x;

            sc[c] += x;
            mat[l][c] = x;
        }
        if(-sln[l] > slp[l]) {
            for(int i = 0; i < m; i++)
                sc[i] -= 2 * mat[l][i];
        }
    }

    for(int i = 0; i < m; i++)
        s += abs(sc[i]);

    fout << max(s, si);

    return 0;
}