Pagini recente » Cod sursa (job #912743) | Cod sursa (job #2449891) | Statistici Ciorba Edmond (edmond_ciorba) | Cod sursa (job #1935031) | Cod sursa (job #2505871)
#include <fstream>
#include <climits>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],s,mx,sum=INT_MIN;
void verif()
{
int i,j;
s=0;
for(i=1;i<=n;i++)
{
int ss=0;
for(j=1;j<=m;j++)
{
ss+=a[i][j];
}
if(ss<0) s-=ss;
else s+=ss;
}
}
void bkt(int k)
{
if(k>m)
{
verif();
sum=max(sum,s);
}
else
{
bkt(k+1);
for(int i=1;i<=n;i++)
a[i][k]=-a[i][k];
bkt(k+1);
}
}
int main()
{
int i,j;
f>>n>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
{
f>>a[i][j];
}
bkt(1);
g<<sum;
return 0;
}