Pagini recente » Cod sursa (job #1692921) | Cod sursa (job #2961759) | Cod sursa (job #204118) | Cod sursa (job #314636) | Cod sursa (job #425082)
Cod sursa(job #425082)
#include<fstream.h>
int n,m,a[17][17],smax,x[17];
ifstream f("flip.in");
ofstream g("flip.out");
void cit(){
f>>n>>m;
smax=0;
int i,j;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++){ f>>a[i][j]; smax+=a[i][j];}
}
void prelsol()
{int s,i,j,sc;
s=0;
for(j=1; j<=m; j++)
{sc=0;
for(i=1; i<=n; i++) if(x[i]) sc-=a[i][j]; else sc+=a[i][j];
if(sc<0) sc=-sc;
s+=sc;
}
if(s>smax) smax=s;
}
void back(int k)
{int i;
for(i=0; i<=1; i++)
{x[k]=i;
if(k==n) prelsol(); else back(k+1);
}
}
void afis()
{g<<smax<<'\n'; g.close(); f.close();
}
int main(){
cit();
back(1);
afis();
return 0;
}