Cod sursa(job #533173)

Utilizator michael9ufoStanescu Mihai michael9ufo Data 13 februarie 2011 13:42:34
Problema Jocul Flip Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
int a[17],ma[17][17];
int i,m,k,j,x,q,u,p,s,c,l;
int main()
{
u=0;
ifstream f("flip.in");
f>>l>>c;
for(i=0;i<l;i++){for(j=0;j<c;j++){f>>ma[i][j];}}f.close();
m=(l<<c)-1;
for(i=0;i<=m;i++){
j=0;k=i;
while(k){a[j]=k%2;k/=2;j++;}s=0;
for(p=0;p<l;p++){
x=0;for(q=0;q<c;q++){
if(a[q]==0){x=x+ma[p][q];}else{x=x-ma[p][q];}}s=s+abs(x);}
if(s>u){u=s;}
}
ofstream g("flip.out");g<<u<<"\n";g.close();
return 0;   
}