Cod sursa(job #1207089)

Utilizator mihaimusatMihai Musat mihaimusat Data 12 iulie 2014 10:08:46
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

int n,m,v[17];
long a[17][17],t=0,s,i,j,x=0;

void back(int k){
    if(k>m)
         {
           for(i=1,x=0;i<=n;i++)
           {
             for(j=1,s=0;j<=m;j++)
               s+=a[i][j]*v[j];
             x+=(s>0)?s:-s;
           }
           if(x>t) t=x;
          }
    else{
          v[k]=1;
          back(k+1);
          v[k]=-1;
          back(k+1);
    }
}

int main(){
 ifstream f("flip.in");
 ofstream g("flip.out");

 f>>n>>m;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
  f>>a[i][j];
 back(1);

 g<<t;
 return 0;
}