Cod sursa(job #795967)

Utilizator boss1999agagagtrate boss1999 Data 9 octombrie 2012 22:04:45
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
int semn[16],a[16][16],n,m,i,j,sum;
int suma()
{int s[16]={0},t=0;
for(i=0;i<m;i++) for(j=0;j<n;j++) s[i]+=a[j][i]*semn[j];

for(i=0;i<m;i++) if(s[i]>0) t+=s[i];

else t+=(-1)*s[i];

if(t>sum) sum=t;

}

int back(int x)

{if(x==n) suma();

else {semn[x]=-1;back(x+1);

semn[x]=1;back(x+1);

}

}

int main()

{

ifstream f("flip.in");

ofstream g("flip.out");

f>>n>>m;

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

back(0);

g<<sum;
f.close();
g.close();
return 0;
}