Cod sursa(job #2574206)

Utilizator CristiBeldeaBeldea Dan Cristian CristiBeldea Data 5 martie 2020 20:56:16
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.11 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long n,m,s1,k,c,s2,S,V[17][17],i,g;
int main()
{
    fin>>n>>m;
    for(g=1;g<=n;g++)
        for(i=1;i<=m;i++)
           fin>>V[g][i];
    while(c!=m and k!=n)
    {
    c=0;
    k=0;
    for(g=1;g<=n;g++)
    {
        s1=0;
        s2=0;
        for(i=1;i<=m;i++)
        {
            if(V[g][i]>0)
                s1=s1+V[g][i];
            if(V[g][i]<0)
                s2=s2+V[g][i];
        }

        if(s2*(-1)>s1)
            for(i=1;i<=m;i++)
                V[g][i]=V[g][i]*(-1);
        else
            k++;
    }
    for(i=1;i<=m;i++)
    {
        s1=0;
        s2=0;
        for(g=1;g<=n;g++)
        {
            if(V[g][i]>0)
                s1=s1+V[g][i];
            if(V[g][i]<0)
                s2=s2+V[g][i];
        }
        if(s2*(-1)>s1)
            for(g=1;g<=n;g++)
                V[g][i]=V[g][i]*(-1);
        else
            c++;
    }
    }
    for(g=1;g<=n;g++)
        for(i=1;i<=m;i++)
           S=S+V[g][i];
    fout<<S;
}