Cod sursa(job #214573)

Utilizator mihaimoldovanMihai Moldovan mihaimoldovan Data 15 octombrie 2008 08:41:36
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
using namespace std;
int main()
{
 long int a[18][18];
 int i,j,n,m;
 ifstream fin("flip.in");
 fin>>n>>m;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   fin>>a[i][j];
 fin.close();
 int s=0,s1=0;
 for(j=1;j<=m;j++)
  {
  for(i=1;i<=n;i++)
   if(a[i][j]<0)s+=a[i][j];
   else s1+=a[i][j];
  s*=-1; 
  if(s>s1)
    for(i=1;i<=n;i++)
       a[i][j]*=-1;
  s=0;s1=0;
  }
 for(i=1;i<=n;i++)
  {
  for(j=1;j<=m;j++)
   if(a[i][j]<0)s+=a[i][j];
   else s1+=a[i][j];
  s*=-1; 
  if(s>s1)
    for(j=1;j<=m;j++)
       a[i][j]*=-1;
  s=0;s1=0;
  }
 a[0][0]=0;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   a[0][0]+=a[i][j];
 ofstream fout("flip.out");
 fout<<a[0][0];
 fout.close();  
 return 0;   
}