Cod sursa(job #2228546)

Utilizator FlorianMarcuMarcu Florian Cristian FlorianMarcu Data 4 august 2018 10:49:28
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");

int main()
{
    long n,m,Smax1=0,Smax2=0;
    fin>>n>>m;
    long a[n][m];
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        fin>>a[i][j];
    for(int i=0;i<n;i++)
    {
        long s=0;
        for(int j=0;j<m;j++)
            s+=a[i][j];
        if(s<-1*s)
        {
            Smax1+=-1*s;
            for(int j=0;j<m;j++)
                a[i][j]*=-1;
        }
        else Smax1+=s;

    }
    for(int j=0;j<m;j++)
    {
        long s=0;
        for(int i=0;i<n;i++)
            s+=a[i][j];
        Smax2+=max(s,-1*s);
    }
    fout<<max(Smax1,Smax2);
}