Pagini recente » Monitorul de evaluare | Cod sursa (job #2016811) | Cod sursa (job #1163119) | Cod sursa (job #1603745) | Cod sursa (job #1768595)
#include <iostream>
#include <fstream>
#define NMAX 17
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int a[NMAX][NMAX],n,m;
long long sum,x,y,sumMax;
int main()
{
in >> n >> m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
in >> a[i][j];
}
}
for(int k=0;k<(1<<m);k++)
{
sum = 0;
for(int i=0;i<n;i++)
{
x = 0;
for(int j=0;j<m;j++)
{
if((1<<j) & k)
{
x -=a[i][j];
}
else
{
x+=a[i][j];
}
}
if(x<0) x=(-1)*x;
sum +=x;
}
if(sumMax<sum)
{
sumMax = sum;
}
}
out << sumMax;
return 0;
}