Cod sursa(job #413318)

Utilizator feelshiftFeelshift feelshift Data 8 martie 2010 09:20:08
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#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);
}