Cod sursa(job #902871)

Utilizator Vally77FMI Calinescu Valentin Gelu Vally77 Data 1 martie 2013 17:06:30
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream ka("flip.in");
ofstream ki("flip.out");
int n,m,a[17][17],s,ss;
bool gasit;
int main()
{
    ka>>n>>m;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    ka>>a[i][j];
    do
    {
    gasit=false;
    for(int i=1;i<=n;i++)
    {
        s=0;ss=0;
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]>0)
            s+=a[i][j];
            else
            ss+=-a[i][j];
        }
        if(ss>s)
        {
        gasit=true;
        for(int j=1;j<=m;j++)
        {
            a[i][j]=-a[i][j];
        }
        }
    }
    for(int j=1;j<=m;j++)
    {
        s=0;ss=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][j]>0)
            s+=a[i][j];
            else
            ss+=-a[i][j];
        }
        if(ss>s)
        {
        gasit=true;
        for(int i=1;i<=n;i++)
        {
            a[i][j]=-a[i][j];
        }
        }
    }
    }while(gasit);
    s=0;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    s+=a[i][j];
    ki<<s;

}