Pagini recente » Cod sursa (job #1725293) | Cod sursa (job #1485889) | Cod sursa (job #924031) | Cod sursa (job #891657) | Cod sursa (job #365260)
Cod sursa(job #365260)
#include <cstdio>
#include <cstring>
#define file_in "flip.in"
#define file_out "flip.out"
int n,m,a[17][17],smax;
inline int max(int a, int b) { return a>b?a:b; }
void back(int k)
{
if (k>n)
{
int s=0,nr;
for (int j=1;j<=m;++j)
{
nr=0;
for (int i=1;i<=n;++i)
nr+=a[i][j];
s+=max(nr,-nr);
}
smax=max(smax,s);
}
else
{
back(k+1);
for (int j=1;j<=m;++j)
a[k][j]*=(-1);
back(k+1);
for (int j=1;j<=m;++j)
a[k][j]*=(-1);
}
}
int main()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d", &n, &m);
for (int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
scanf("%d", &a[i][j]);
smax=-0x3f3f3f3f;
back(1);
printf("%d ", smax);
fclose(stdin);
fclose(stdout);
return 0;
}