Pagini recente » Cod sursa (job #2744642) | Cod sursa (job #2530571) | Cod sursa (job #2965149) | Cod sursa (job #2665683) | Cod sursa (job #1691500)
#include <iostream>
#include <fstream>
#define NMAX 16
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,a[NMAX][NMAX],Max = -5;
int main()
{
in >> n >> m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
in >> a[i][j];
}
}
int suma,s;
for(int k=0;k< (1 << n) -1;k++ )
{
suma = 0;
for(int j=0;j<m;j++)
{
s = 0;
for(int i=0;i<n;i++)
{
if((k & (1<<i)) == 0)
s+=a[i][j];
else
s-=a[i][j];
}
if(s<0)
s = s*(-1);
suma += s;
}
if(suma>Max)
Max = suma;
}
out << Max;
return 0;
}