Pagini recente » Cod sursa (job #2160759) | Cod sursa (job #220942) | Cod sursa (job #1294594) | Cod sursa (job #2417189) | Cod sursa (job #413318)
Cod sursa(job #413318)
#include <stdio.h>
int m,n,i,k,matrix[17][17],lmax = 1000001,cmax = 1000001;
long long sum,summax = 16000001;
FILE * in = fopen("flip.in","rt");
FILE * out = fopen("flip.out","wt");
int main()
{
fscanf(in,"%d",&m);
fscanf(in,"%d",&n);
for(i=1;i<=m;i++)
{
for(k=1;k<=n;k++)
{
fscanf(in,"%d",&matrix[i][k]);
sum = sum + matrix[i][k];
}
if(sum < summax)
{
summax = sum;
lmax = i;
}
sum = 0;
}
summax = 16000001;
for(i=1;i<=n;i++)
{
for(k=1;k<=m;k++)
sum = sum + matrix[k][i];
if(sum < summax)
{
summax = sum;
cmax = i;
}
sum = 0;
}
//printf("%d %d",lmax,cmax);
for(i=1;i<=n;i++)
matrix[lmax][i] = -matrix[lmax][i];
for(i=1;i<=m;i++)
matrix[i][cmax] = -matrix[i][cmax];
sum = 0;
for(i=1;i<=m;i++)
{
for(k=1;k<=n;k++)
{
//printf("%d ",matrix[i][k]);
sum = sum + matrix[i][k];
}
//printf("\n");
}
fprintf(out,"%I64d",sum);
return (0);
}