Pagini recente » Cod sursa (job #370449) | Cod sursa (job #180177) | Cod sursa (job #2570116) | Cod sursa (job #2524131) | Cod sursa (job #878784)
Cod sursa(job #878784)
#include<stdio.h>
long long i,j,k,mat[50][50],n,m,pat[50][50],s,v[30],ss,nn,Max;
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%lld",&mat[i][j]);
pat[i][j]=mat[i][j];
Max+=mat[i][j];
}
}
nn=n;
while(v[1]==0)
{
nn=n;
while(v[nn]==1)
{
v[nn]=0;
nn--;
}
v[nn]=1;
for(i=1;i<=n;i++)
{
if(v[i]==1)
{
for(j=1;j<=m;j++)
{
pat[i][j]=0-mat[i][j];
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
ss=ss+pat[j][i];
}
if(ss>0)
s=s+ss;
else
{
ss=0-ss;
s=s+ss;
}
ss=0;
}
ss=0;
if(s>Max)
Max=s;
s=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
pat[i][j]=mat[i][j];
}
}
printf("%lld",Max);
return 0;
}