Cod sursa(job #2433684)

Utilizator StefyanStefan Stanciu Stefyan Data 28 iunie 2019 16:18:15
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.35 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main()
{
    int n, m, v[17][17], si, sj, S, c, k;
    f>>n>>m;
    k=0;
    S=0;
    c=0;
    si=0;
    sj=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            f>>v[i][j];
        }
    }
    while(k!=m)
    {
        k++;
        c=0;
        while(c!=n)
        {
            si=0;
            sj=0;
            c++;
            for(int j=1;j<=m;j++)
            {
                si+=v[c][j];
            }
            for(int i=1;i<=n;i++)
            {
                sj+=v[i][k];
            }
            if(si<0)
            {
                if(si+sj<sj-si)
                {
                    for(int j=1;j<=m;j++)
                    {
                        v[c][j]=-v[c][j];
                    }
                }
            }
            if(sj<0)
            {
                if(si+sj<-sj+si)
                {
                    for(int i=1;i<=n;i++)
                    {
                        v[i][k]=-v[i][k];
                    }
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            S+=v[i][j];
        }
    }
    g<<S;
    return 0;
}