Pagini recente » Cod sursa (job #2322373) | Cod sursa (job #622972) | Cod sursa (job #1854728) | Cod sursa (job #780233) | Cod sursa (job #2204618)
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i,j,n,m,ANS=-1e9,ans,a[20][20],b[1<<15+10];
int main()
{
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>a[i][j];
for(i=0;i<(1<<(m-1));i++)
{
ans=0;
int b[20];
for(j=0;j<n;j++)
b[j]=a[j][0];
for(j=0;j<(m-1);j++)
if(i&(1<<j))
for(int p=0;p<n;p++)
b[p]-=a[p][j+1];
else
for(int p=0;p<n;p++)
b[p]+=a[p][j+1];
for(j=0;j<n;j++)
ans+=abs(b[j]);
ANS=max(ANS,ans);
}
g<<ANS;
return 0;
}