Pagini recente » Cod sursa (job #1776683) | Cod sursa (job #144790) | Cod sursa (job #2649429) | Cod sursa (job #1940259) | Cod sursa (job #1382)
Cod sursa(job #1382)
#include<stdio.h>
int main()
{
long int s, a[16][16],smax;
int m,n,i,j,k,v[16];
FILE* f=fopen("flip.in","rt");
FILE* g=fopen("flip.out","wt");
fscanf(f,"%d",&n);
fscanf(f,"%d",&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(f,"%ld",&a[i][j]);
smax=0;
for(i=0;i<=n;i++)
v[i]=0;
while(v[0]==0)
{
for(i=1;i<=n;i++)
if(v[i]>0)
for(j=1;j<=m;j++)
a[i][j]=-a[i][j];
for(j=1;j<=m;j++)
{
s=0;
for(i=1;i<=n;i++)
s+=a[i][j];
if(s<0)
for(i=1;i<=n;i++)
a[i][j]=-a[i][j];
}
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=a[i][j];
if(s>smax)
smax=s;
k=n;
while(v[k]==1)
{
v[k]=0;
k--;
}
v[k]=1;
}
fprintf(g,"%ld", smax);
fclose(g);
fclose(f);
return (0);
}