Pagini recente » Cod sursa (job #739967) | Cod sursa (job #1118784) | Cod sursa (job #1610893) | Cod sursa (job #1457809) | Cod sursa (job #2166880)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int t[17][17];
int n,m,i,j,k;
long long s,smax;
int a[17];
void check(int a[17])
{
long long s=0;
for(int j=1;j<=m;j++)
{
long long ss=0;
for(int i=1;i<=n;i++) ss+=t[i][j]*a[i];
s+=abs(ss);
}
smax=max(smax,s);
}
void bkt(int i, int a[17], int k)
{
a[i]=k;
if(i<n)
{
bkt(i+1,a,1);
bkt(i+1,a,-1);
}
else check(a);
}
int main(){
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
fin>>t[i][j];
s+=t[i][j];
}
smax=0;
bkt(0,a,1);
fout<<smax;
return 0;
}