Pagini recente » Cod sursa (job #1049463) | Cod sursa (job #2775653) | Cod sursa (job #918912) | Cod sursa (job #1540672) | Cod sursa (job #704832)
Cod sursa(job #704832)
#include<cstdio>
#include<math.h>
using namespace std;
long M[17][17],v[17];
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m,i,j,p,x;
long max,St=0,S;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)for(j=1;j<=m;j++){scanf("%ld",&M[i][j]);max+=M[i][j];};
for(i=0;i<pow(2,m);i++)
{
x=i;
for(j=1;j<=m;j++)
{
v[j]=x%2;
x=x/2;
}
St=0;
for(j=1;j<=n;j++)
{
S=0;
for(p=1;p<=m;p++)
{
if(v[p]==1)S-=M[j][p];
else S+=M[j][p];
}
if(S<0)St-=S;
else St+=S;
}
if(St>max)max=St;
}
printf("%ld",max);
return 0;
}