Pagini recente » Cod sursa (job #1337496) | Cod sursa (job #2668145) | Cod sursa (job #2861847) | Cod sursa (job #108990) | Cod sursa (job #84502)
Cod sursa(job #84502)
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m,v[16][16],i,j,t=0,aux[16][16],tp,p,k,i2,j2;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
scanf("%d",&v[i][j]);
t+=v[i][j];
aux[i][j]=v[i][j];
}
j=0;
while(j<n)
{
tp=0;
for(i=0;i<n;i++)
{
v[i][j]=-v[i][j];
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);
}
if(tp>t)
{
for(i2=0;i2<n;i2++)
for(j2=0;j2<m;j2++)
aux[i2][j2]=v[i2][j2];
t=tp;
}
else
for(i2=0;i2<n;i2++)
for(j2=0;j2<m;j2++)
v[i2][j2]=aux[i2][j2];
j++;
}
printf("%d",t);
return 0;
}