Cod sursa(job #2242017)
Utilizator | Luca 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;
}