Pagini recente » Cod sursa (job #1519323) | Cod sursa (job #3000702) | Cod sursa (job #725191) | Cod sursa (job #1087827) | Cod sursa (job #1665773)
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int n,m;
int tab[17][17];
int main()
{
int sl=-200000,sum,rez,tot=0,i,j,maxim;
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) scanf("%d",&tab[i][j]);
maxim=1<<m;
for(rez=1;rez<maxim;rez++)
{
sum=0;
for(i=1;i<=n;i++)
{
tot=0;
for(j=1;j<=m;j++)
if(rez& (1<<j) ) tot-=tab[i][j];
else tot+=tab[i][j];
sum+=abs(tot);
}
if(sum>sl) sl=sum;
}
printf("%d\n",sl);
fclose(stdin);
fclose(stdout);
return 0;
}