Pagini recente » Cod sursa (job #1388644) | Cod sursa (job #170748) | Cod sursa (job #2488924) | Cod sursa (job #1176734) | Cod sursa (job #1699552)
#include <iostream>
#include <fstream>
using namespace std;
int n,m,a[16][16];
long ma=0;
void verif()
{
int s=0,i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s+=a[i][j];
if(s>ma)
ma=s;
}
void bkt2(int k2)
{
int i,j;
if(k2<=m)
for(j=k2;j<=m;j++)
{
for(i=1;i<=n;i++)
a[i][j]*(-1);
verif();
bkt2(k2+1);
for(i=1;i<=n;i++)
a[i][j]*=(-1);
}
}
void bkt(int k)
{
int i,j;
if(k<=n)
for(i=k;i<=n;i++)
{
for(j=1;j<=m;j++)
a[i][j]*=(-1);
bkt2(0);
bkt(k+1);
for(j=1;j<=m;j++)
a[i][j]*=(-1);
}
}
int main()
{
int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n;
f>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
f>>a[i][j];
ma+=a[i][j];
}
bkt(0);
g<<ma;
return 0;
}