Pagini recente » Cod sursa (job #1048068) | Cod sursa (job #3316565) | Cod sursa (job #2783224) | Cod sursa (job #3209008) | Cod sursa (job #3326575)
#include <fstream>
#include <climits>
#define NMAX 18
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int N,M;
long long A[NMAX][NMAX],ans;
void citire()
{
fin>>N>>M;
for(int i=0; i<N; i++)
{
for(int j=0; j<M; j++)
{
fin>>A[i][j];
}
}
}
int main()
{
citire();
ans=LLONG_MIN;
for(int masca=0; masca<(1<<N); masca++)
{
long long total=0;
for(int j=0; j<M; j++)
{
long long sc=0;
for(int i=0; i<N; i++)
{
if(masca&(1<<j))
{
sc-=A[i][j];
}
else
{
sc+=A[i][j];
}
}
if(sc<0)
{
sc=-sc;
}
total+=sc;
}
ans=max(ans,total);
}
fout<< ans << "\n";
return 0;
}