Cod sursa(job #1996)

Utilizator DranaXumAlexandru Dumitru Paunoiu DranaXum Data 15 decembrie 2006 16:36:15
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <fstream.h>

int main()
{  int n,m,i,j,c=0,poz_i=0,poz_j=0,cif,max=0;
	long int a[100][100],s,min=0;

	ifstream fin("flip.in");
   fin>>n>>m;
   fin.close();
   for(i=1;i<=n;i++)
   	for(j=1;j<=m;j++)
      {
      	fin>>a[i][j];
      }
   s=0;
   cif=0;
	for(j=1;j<=m;j++)
   {	for(i=1;i<=n;i++)
      {
      	s+=a[i][j]; if(a[i][j]<0) cif+=a[i][j];
      }
      if(c)
      {	if ((min>s) && (max>cif)) {min=s; max=cif; poz_j=j;}}
      else
      	{min=s; max=cif; poz_j=j; c=1;}
      s=cif=0;
   }
   c=0;
   for(i=1;i<=n;i++)
   {
   	for(j=1;j<=m;j++)
      {
       	s+=a[i][j]; if(a[i][j]<0) cif+=a[i][j];
      }
      if(c)
       {	if((min>s)&&(max>cif)){min=s; max=cif; poz_i=i;}}
      else
      	{min=s; max=cif; poz_i=i; c=1;}
      s=0;
   }

   for(i=1;i<=n;i++)
   	for(j=1;j<=m;j++)
      {
      	if ((i!=poz_i) && (j!=poz_j))
         	s+=a[i][j];
         else
         	s=s+(-1)*a[i][j];
      }

   ofstream fout("flip.out");
   fout<<s;
   fout.close();
   return 0;
}