Cod sursa(job #2149710)

Utilizator Alex_BubBuburuzan Alexandru Alex_Bub Data 2 martie 2018 21:52:02
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cmath>

using namespace std;

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

struct suma{int n; int p;} vl[17], vc[17];
int a[17][17];

int main()
{
    int m, n, l, c;
    long suma = 0;

    fin >> n >> m;

    for(l = 0; l < n; l++) {
        for(c = 0; c < m; c++) {
            fin >> a[l][c];

            if(a[l][c] > 0)
                vl[l].p += a[l][c], vc[c].p += a[l][c];
            else
                vl[l].n += a[l][c], vc[c].n += a[l][c];
        }

        if(vl[l].p < abs(vl[l].n))
            suma += (abs(vl[l].n) - vl[l].p) * 2;
    }

    for(c = 0; c < m; c++)
        suma += 1LL * abs(vc[c].p + vc[c].n);

    fout << suma;

    return 0;
}