Cod sursa(job #227818)

Utilizator badescugaBadescu Alexandru badescuga Data 5 decembrie 2008 16:44:36
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
float max,a[17][17];
int n,m;
int  sub(int l,int k)
{ float s=0;
for(int i=0;i<n;i++)
	s+=a[i][k];
for(int i=0;i<m;i++)
	s+=a[l][i];
s-=a[l][k];
if(s<0)
	{ for(int i=0;i<n;i++)
	a[i][k]=a[i][k]*(-1);
for(int i=0;i<m;i++)
	a[l][i]=a[l][i]*(-1);
  a[l][k]=a[l][k]*(-1); return 1; } return 0; 
}

void sum()
{ int i,j;
  float s=0; for(i=0;i<n;i++)
	for(j=0;j<m;j++)
		s+=a[i][j];
	if(s>max) max=s; 
}

int main()
{ ifstream f("flip.in");
  ofstream g("flip.out");
 
  f>>n>>m; int i,j;
  for(i=0;i<n;i++)
	  for(j=0;j<n;j++) f>>a[i][j];
  int t=0;
  do {  t=0;
  for(i=0;i<n;i++)
	  for(j=0;j<n;j++)
	  { if(sub(i,j)==1) t=1; sum(); } } while(t==1); 
	  g<<max;
  
  return 0; }