Pagini recente » Cod sursa (job #3039033) | Cod sursa (job #2633858) | Cod sursa (job #2245315) | Cod sursa (job #2438857) | Cod sursa (job #654138)
Cod sursa(job #654138)
#include <algorithm>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,v[20][20],sumx=-(1<<30),comb,c,p,x;
int s[65600];
int main () {
f >> n >> m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++) {
f >> v[i][j];
v[i][0]+=v[i][j];
}
comb=1<<m;
for (i=1;i<=n;i++) {
for (c=0;c<comb;c++) {
s[c]+=v[i][0];
for (p=1,j=1;p<comb;p*=2,j++)
if ((p&c)==0) {
x=v[i][j]*(-1);
s[c]+=2*x;
}
}
}
for (c=0;c<comb;c++) sumx=max(sumx,s[c]);
g << sumx << '\n';
f.close();g.close();
return 0;
}