Pagini recente » Cod sursa (job #2447654) | Cod sursa (job #1277722) | Cod sursa (job #700371) | Cod sursa (job #2141002) | Cod sursa (job #1504415)
#include <fstream>
using namespace std;
ofstream g("flip.out");
int a[17][17],s[17*2],b[17],aux[17][17];
int n,m,mx,smx,poz,fmx;
void afis(){
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
aux[i][j]=a[i][j]*s[i];
smx=0;
for(int j=1;j<=m;j++){
mx=0;
for(int i=1;i<=n;i++){
mx=mx+aux[i][j];
}
if(mx<0)
mx=-mx;
smx+=mx;
}
if(fmx<smx)
fmx = smx;
}
void bk(int k){
if(k>n){
afis();
return;
}
s[k]=-1;
bk(k+1);
s[k]=1;
bk(k+1);
}
int main()
{
ifstream f("flip.in");
f >> n >> m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
f>>a[i][j];
}
bk(1);
g << fmx;
return 0;
}