Cod sursa(job #304769)

Utilizator rares192Preda Rares Mihai rares192 Data 15 aprilie 2009 11:53:47
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream.h>

ifstream fin("flip.in");
ofstream fout("flip.out");

long a[20][20];
long long sum=0;
int n, m;
long sumfinal=-1000000;

void citire();
void rezolva();
int calculeaza(int i, int j);

int main()
{

citire();
rezolva();


return 0;

}



void citire()
{
int i, j;
fin>>n>>m;

for(i=0; i<n; i++)
	for(j=0; j<m; j++)
		fin>>a[i][j];

fin.close();
}





void rezolva()
{

int i, j;


for(i=0; i<n; i++)
	{
	for(j=0; j<m; j++)
	     {
	     sum=calculeaza(i, j);
	     if(sum>sumfinal)
	     sumfinal=sum;
             }
	}

fout<<sumfinal;
}



int calculeaza(int i, int j)
{

sum=0;                       

int p, k;
for(p=0; p<n; p++)
	for(k=0; k<n; k++)
	    {
	    if(p==i || k==j)
	    sum=sum-a[p][k];
	    else
	    sum=sum+a[p][k];
	    }

return sum;
}