Cod sursa(job #696898)

Utilizator flaviu.stefanlupu flaviu flaviu.stefan Data 28 februarie 2012 20:46:58
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
#include <math.h>
int a[17][17], v[17];
using namespace std;
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
int N,M,i,j,max,r,S,K,S2;
f>>N; f>>M; max=0;
for(i=1;i<=N;i++)
{   for(j=1;j<=M;j++)
{ f>>a[i][j];
max=max+a[i][j];
}
}
for(K=1;K<=pow(2,M)-1;K++)
{   r=K; S2=0;
for(j=1;j<=M;j++)
{v[j]=r%2; r/=2;}
for(i=1;i<=N;i++)
{
S=0;
for(j=1;j<=M;j++)
{
if(v[j]==1) S=S+a[i][j];
else S=S-a[i][j];
}
if(S>0) S2=S2+S;
else S2=S2-S;
}
if(S2>max) max=S2;
}
g<<max;
f.close();
g.close();
return 0;
}