Cod sursa(job #2337691)

Utilizator mirelamimiMirela mirelamimi Data 6 februarie 2019 17:08:18
Problema Jocul Flip Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.04 kb
#include<iostream>
#include<fstream>

using namespace std;

int n,m,a[17][17],s_l[17],suma_max1=0,suma_max2=0;

int suma_linie(int i)
{
    int nr=0;
    for(int j=1;j<=m;j++)
        nr+=a[i][j];
    return nr;
}

int suma_coloana(int j)
{
    int nr=0;
    for(int i=1;i<=n;i++)
        nr+=a[i][j];
    return nr;
}

int main()
{
    ifstream f("flip.in");
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            f>>a[i][j];
    for(int i=1;i<=n;i++)
    {
        s_l[i]=suma_linie(i);
        if(s_l[i]<0)
        {
            for(int k=1;k<=m;k++)
                a[i][k]=-a[i][k];
            s_l[i]=-s_l[i];
        }
        suma_max1+=s_l[i];
    }
    for(int j=1;j<=n;j++)
    {
        int s_c=suma_coloana(j),suma1=0,suma2=0;
        if(s_c<0)
            for(int i=1;i<=n;i++)
                suma_max2-=a[i][j];
        else
            suma_max2+=s_c;
    }
    ofstream g("flip.out");
    g<<max(suma_max1,suma_max2);
    f.close();
    g.close();
    return 0;
}