Pagini recente » Cod sursa (job #2314403) | Cod sursa (job #2655199) | Cod sursa (job #899429) | Cod sursa (job #2948516) | Cod sursa (job #84515)
Cod sursa(job #84515)
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int s[16];
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
long long n,m,v[16][16],i,j,t=0,aux[16][16],tp,p,k,i2,j2,gata=0,q;
scanf("%lld%lld",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
scanf("%lld",&v[i][j]);
t+=v[i][j];
aux[i][j]=v[i][j];
}
j=0;
q=0;
while(!gata)
{
tp=0;
for(j=0;j<m;j++)
if(s[j])
for(i=0;i<n;i++)
{
v[i][j]=-v[i][j];
}
for(i=0;i<n;i++)
{
p=0;
for(k=0;k<m;k++)
p+=v[i][k];
if(p<0)
for(k=0;k<m;k++)
v[i][k]=-v[i][k];
tp+=abs(p);
q=1;
}
for(j=0;j<m&&s[j];j++)
s[j]=0;
if(j==m)
gata=1;
else
s[j]=1;
if(tp>t&&q!=0)
t=tp;
for(i2=0;i2<n;i2++)
for(j2=0;j2<m;j2++)
v[i2][j2]=aux[i2][j2];
}
printf("%lld",t);
return 0;
}