Cod sursa(job #196912)

Utilizator MciprianMMciprianM MciprianM Data 30 iunie 2008 09:53:49
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>
using namespace std;

int main(){
  int n, m, i, j, ca[16][16], k, a[16][16], ck;
  long long s, sum, smax=(long long)-256000001;
  ifstream f("flip.in");
  f>>n>>m;
  for(i=0;i<n;i++)
    for(j=0;j<m;j++)
      f>>ca[i][j];
  for(k=0;k<(1<<n);k++){
     for(i=0;i<n;i++)
       for(j=0;j<m;j++)
	 a[i][j]=ca[i][j];
     ck=k;
     for(i=0;i<n;i++){
       if(ck&1)
	 for(j=0;j<m;j++)
	   a[i][j]*=-1;
       ck>>=1;
     }
     sum=0;
     for(j=0;j<m;j++){
       s=0;
       for(i=0;i<n;i++)
	 s+=a[i][j];
       if(s<0)  s*=-1;
       sum+=s;
     }
     if(sum>smax)
       smax=sum;
  }
  ofstream g("flip.out");
  g<<smax<<'\n';
  g.close();
  return 0;
}