Pagini recente » Cod sursa (job #1823789) | Cod sursa (job #1464888) | Cod sursa (job #1983285) | Cod sursa (job #3123694) | Cod sursa (job #915913)
Cod sursa(job #915913)
#include <stdio.h>
#include <limits.h>
#include <stdlib.h>
using namespace std;
int n,m,t[17][17],v[17];
long REZ=LONG_MIN,s,p;
void _read()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf("%d",&t[i][j]);
}
void backtr(int k)
{
if(k==n)
{
s=0;
for(int i=0;i<n;i++)
{
p=0;
for(int j=0;j<m;j++)
p+=t[i][j]*v[j];
s+=abs(p);
}
if(REZ<s)REZ=s;
return;
}
v[k]=1;
backtr(k+1);
v[k]=-1;
backtr(k+1);
}
int main()
{
_read();
backtr(0);
printf("%ld",REZ);
return 0;
}