Pagini recente » Cod sursa (job #1704563) | Cod sursa (job #672119) | Cod sursa (job #2721172) | Cod sursa (job #734874) | Cod sursa (job #256805)
Cod sursa(job #256805)
#include<fstream.h>
#include<iostream.h>
long a[30][30],max=-30000;
int n,m;
int st[40],k;
void tipar()
{int s=0;
for(int i=1;i<n+1;i++)
{ int t=0;
for(int j=1;j<m+1;j++)
if(st[j]==1) t+=-a[i][j]; else t+=a[i][j];
if(t>0) s+=t; else s+=-t;
}
if(s>max) max=s;
}
void back(int k)
{int i; if(k==m+1) tipar(); else
for(i=0;i<2;i++)
{ st[k]=i; back(k+1); } }
int main()
{ int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<n+1;i++)
for(j=1;j<m+1;j++)
f>>a[i][j];
back(1);
g<<max;
return 0; }