Cod sursa(job #844093)

Utilizator roxyroxy2011Luca Roxana roxyroxy2011 Data 28 decembrie 2012 20:06:41
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <stdlib.h>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int n,m,a[20][20],l[20],c[20],sol;

int main()
{
    f>>n>>m;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
            f>>a[i][j],l[i]+=a[i][j],c[j]+=a[i][j];
    for (int i=1;i<=n;i++)
        if (l[i]<0)
        {
            l[i]=abs(l[i]);
            for (int j=1;j<=m;j++)
                c[j]=c[j]-2*a[i][j];
        }
    for (int i=1;i<=m;i++)
        if (c[i]<0)
        {
            c[i]=abs(c[i]);
            for (int j=1;j<=n;j++)
                l[j]=l[j]-2*a[j][i];
        }
    for (int i=1;i<=n;i++)
        sol+=l[i];
    g<<sol<<'\n';
    f.close();g.close();
    return 0;
}