Cod sursa(job #547864)

Utilizator CelMaiProstCel Mai Prost CelMaiProst Data 6 martie 2011 19:17:49
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream.h>

int main ()
{
ifstream f("flip.in");
ofstream g("flip.out");
long long v[17][17],n,m,i,j,s=0,min,min2,poz,poz2,sn,sp,pp;
f>>n>>m;
min=min2=9999999;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
	{f>>v[i][j];
	
	}
}
if(n>m)
{
	pp=1;
for(i=1;i<=m;i++)
{
for(j=1,sn=0,sp=0;j<=n;j++)
	{
	if(v[j][i]>0)sp+=v[j][i];
	else sn+=v[j][i];
	}
if(sn<min){min=sn;poz=i;}
if(sn==min){if(sp<min2){min=sn;poz=i;min2=sp;poz2=i;}}
}
}
if(n<m)
{ pp=2;
for(i=1;i<=n;i++)
{
for(j=1,sn=0,sp=0;j<=m;j++)
	{
	if(v[i][j]>0)sp+=v[i][j];
	else sn+=v[i][j];
	}
if(sn<min){min=sn;poz=i;}
if(sn==min){if(sp<min2){min=sn;poz=i;min2=sp;poz2=i;}}
}
}
if(pp==1)
{
for(i=1;i<=n;i++)
	{v[i][poz]*=-1;}
}
if(pp==2)
{
for(i=1;i<=m;i++)
	{v[poz][i]*=-1;}
}
for(i=1;i<=n;i++)
	for(j=1;j<=m;s+=v[i][j],j++);

g<<s<<"\n";
}