Cod sursa(job #2345849)

Utilizator andreisuguAndrei Sugubete andreisugu Data 16 februarie 2019 19:09:38
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n,m,tmp,s,si,x[17][17];
bool chk=1;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>x[i][j];
    while(chk){
        chk=0;
        for(int i=1;i<=n;i++)
        {
            s=0; si=0;
            for(int j=1;j<=m;j++)
            {
                s+=x[i][j];
                si-=x[i][j];
            }
            if(s<si){
                for(int j=1;j<=m;j++)x[i][j]*=-1;
                chk=1;
            }
        }
        for(int j=1;j<=m;j++)
        {
            s=0; si=0;
            for(int i=1;i<=n;i++)
            {
                s+=x[i][j];
                si-=x[i][j];
            }
            if(s<si){
                for(int i=1;i<=n;i++)x[i][j]*=-1;
                chk=1;
            }
        }
    }
    s=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            s+=x[i][j];
    fout<<s;
    return 0;
}