Cod sursa(job #1652432)

Utilizator tziplea_stefanTiplea Stefan tziplea_stefan Data 14 martie 2016 23:06:12
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <fstream>
#define VAL 25

using namespace std;

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

int N, M, i, j, sum;
int v[VAL][VAL];
int sl[VAL], sc[VAL];

int main()
{
    fin >> N >> M;
    for (i=1; i<=N; i++)
    {
        for (j=1; j<=M; j++)
        {
            fin >> v[i][j];
            sl[i]+=v[i][j];
            sc[j]+=v[i][j];
        }
    }
    for (i=1; i<=M; i++)
    {
        if (sc[i]<0)
        {
            sc[i]*=-1;
            for (j=1; j<=N; j++)
            {
                sl[j]-=v[j][i];
                v[j][i]*=-1;
                sl[j]+=v[j][i];
            }
        }
    }
    for (i=1; i<=N; i++)
    {
        if (sl[i]<0)
        {
            sl[i]*=-1;
            for (j=1; j<=M; j++)
            {
                sc[j]-=v[j][i];
                v[j][i]*=-1;
                sc[j]+=v[j][i];
            }
        }
    }
    for (i=1; i<=N; i++)
      sum+=sl[i];
    fout << sum << '\n';
    fin.close();
    fout.close();
    return 0;
}