Cod sursa(job #1100682)

Utilizator negreadumitruNegrea Dumitru negreadumitru Data 7 februarie 2014 12:17:23
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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];
 f.close();
 back(1);

 g<<t;
 g.close();
}