Cod sursa(job #1726064)

Utilizator vasi461Vasiliu Dragos vasi461 Data 7 iulie 2016 10:09:47
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n, m, i, j, a[20][20];
long long s, s1, s2;
int main()
{
    cin>>n>>m;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            cin>>a[i][j];
    s=0;
    for(j=1;j<=m;++j)
    {
        s1=0;
        s2=0;
        for(i=1;i<=n;++i)
        {
            s1+=a[i][j];
            s2=s2-a[i][j];
        }
        if(s2>s1)
            for(i=1;i<=n;++i)
                a[i][j]=-a[i][j];
    }
    for(i=1;i<=n;++i)
    {
        s1=0;
        s2=0;
        for(j=1;j<=m;++j)
        {
            s1+=a[i][j];
            s2=s2-a[i][j];
        }
        if(s2>s1)
            for(j=1;j<=m;++j)
                a[i][j]=-a[i][j];
    }
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            s+=a[i][j];
    cout<<s<<'\n';
    return 0;
}