Pagini recente » Cod sursa (job #2584745) | Cod sursa (job #691643) | Cod sursa (job #928837) | Cod sursa (job #1462999) | Cod sursa (job #854493)
Cod sursa(job #854493)
#include <iostream>
#include <fstream>
#define NMAX 17
#define MMAX 17
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int i,j,n,m;
int tabla[NMAX][MMAX];
int nr_subm,idx;
int col[MMAX];
int sum,sumLin,sumMax;
int a,b;
void afis(int n,int m){
for(i=1;i<=n;i++){
for(j=1;j<=m;j++)
cout<<tabla[i][j]<<" ";
cout<<"\n";
}
}
void citeste(){
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>tabla[i][j];
}
int main()
{
citeste();
nr_subm = 1<<m;
for(idx = 1; idx <= nr_subm; idx++){
for(j = 1;j <= m; j++)
if(idx & (1<<(j-1)))
col[j] = -1;
else
col[j] = 1;
sum = 0;
for(a = 1;a<=n;a++){
sumLin = 0;
for(b = 1;b<=m;b++)
sumLin += tabla[a][b]*col[b];
if(sumLin < 0)
sumLin = -sumLin;
sum += sumLin;
}
if( sum > sumMax)
sumMax = sum;
}
fout<<sumMax;
return 0;
}