Cod sursa(job #2242017)

Utilizator lucaperjuLuca Perju Verzotti lucaperju Data 17 septembrie 2018 16:30:18
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>

using namespace std;
int v[20][20],vc[20][20],n,m;
int verif (int val)
{
    int i,a,j,s=0,sc=0;
    for(i=1;i<=n;++i)
    {
        a=-(val%2);
        if(a==0)
            a=1;
        for(j=1;j<=m;++j)
        {
            vc[i][j]=v[i][j]*a;
        }
        val/=2;
    }
    for(j=1;j<=m;++j)
    {
        for(i=1;i<=n;++i)
        {
            sc+=vc[i][j];
        }
        if(sc<0)
            sc=-sc;
        s+=sc;
        sc=0;
    }
    return s;
}
int main()
{
    long long s=0,rez=0,k;
    int i,a,j;
    cin>>n>>m;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            cin>>v[i][j];
    for(i=0;i<1<<16;++i)
    {
        s=verif(i);
        if(s>rez)
            rez=s;
    }
    cout<<rez;
    return 0;
}