Cod sursa(job #885292)

Utilizator ndranrawPetrisor Andrei ndranraw Data 21 februarie 2013 19:57:34
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
 int n,m,a[17][17],i,j,v[17],sol;
void bkt(int k)
{int i,j,s,sum=0;
if( k==(n+1))
{
    for(i=1;i<=m;i++)
    {s=0;
        for(j=1;j<=n;j++)
    s+=(a[j][i]*v[j]);
    if(s>0)
    sum+=s;
    else
    sum+=-s;
    }if(sum>sol)
    sol=sum;
    return ;}
  v[k]=1;
  bkt(k+1);
  v[k]=-1;
  bkt(k+1);

}
int main()
{

    f>>n>>m;
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    {
        f>>a[i][j];
    }
    bkt(1);
    g<<sol;

}