Cod sursa(job #1396181)

Utilizator morandy14Andreea morandy14 Data 22 martie 2015 10:59:49
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include<iostream>
 
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int a[101][101];
int sumamax(int n,int m)
{
int i,j,s,sl,smax=0;
unsigned t, l=1<<m;
for (t=0;t<l;t++){
s=0;
for (i=0;i<n;i++){
	sl=0;
for (j=0;j<m;j++){
if (t & (1<<j)) 
sl-=a[i][j];
else sl+=a[i][j];
}
if (sl<0)  sl=-sl;
s+=sl;
 }
 if (s>smax) smax=s;
 }
 return smax;
}
int main()
{
    int n,m,i,j;
    fin>>n>>m;
    for (i=0;i<n;++i)
        for (j=0; j<m;++j)
			fin>>a[i][j];
        fout<<sumamax(n,m)<<'\n';
        return 0;
}