Cod sursa(job #538329)

Utilizator narcis2007Ciobotariu Narcis narcis2007 Data 21 februarie 2011 08:32:25
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int a[20][20],i,j,max=-100000,min,m,n,r,c=0,p,s;
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n;
	f>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			f>>a[i][j];
	min=1000000;
	for(i=1;i<=n;i++)
	{s=0;
		for(j=1;j<=m;j++)
			s=s+a[i][j];
		if(s<min)
		{
			min=s;
			r=i;
		}
	}
	for(j=1;j<=m;j++)
	{
		c=0;
		for(i=1;i<=n;i++)
		{
			if(a[i][j]<0)
				c++;
		}
		if(c>=max)
		{
			max=c;
	        p=j;
		}
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			if(i==r)
				a[i][j]=-a[i][j];
			if(j==p)
				a[i][j]=-a[i][j];
		}
		s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+a[i][j];
	g<<s;
	f.close();
	g.close();
	return 0;
}