Cod sursa(job #2299375)

Utilizator HoriqHoria Pacurar Horiq Data 9 decembrie 2018 14:11:31
Problema Jocul Flip Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <fstream>

using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int v[1000][1000],f[1000][1000];
int main()
{
    int n,m,i,j,sum=0,s=0,max=0,s1;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        {
            cin>>v[i][j];
            f[i][j]=v[i][j];
            sum=sum+v[i][j];
        }
    for(i=1;i<=n;i++)
    {
        s=0;
        s1=0;
        for(j=1;j<=m;j++)
        {
            s1=v[i][j]+s1;
            v[i][j]=-v[i][j];
            s=s+v[i][j];
        }
        if(s<s1)
        {
            for(j=1;j<=m;j++)
                v[i][j]=f[i][j];
        }
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        f[i][j]=v[i][j];
    for(i=1;i<=m;i++)
    {
        s=0;
        s1=0;
        for(j=1;j<=n;j++)
        {
            s1+=v[j][i];
            v[j][i]=-v[j][i];
            s=s+v[j][i];
        }
        if(s<s1)
        {
            for(j=1;j<=n;j++)
                v[j][i]=f[j][i];
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            max=max+v[i][j];
    }
    cout<<max;
    return 0;
}