Pagini recente » Cod sursa (job #2336119) | Cod sursa (job #946636) | Cod sursa (job #896328) | Cod sursa (job #1826481) | Cod sursa (job #883749)
Cod sursa(job #883749)
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,t,p,a[18][18],s,np,mp;
int smax=numeric_limits<int>::min();
int main ()
{
f>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
f>>a[i][j];
np=(1<<n);
mp=(1<<m);
for (i=0;i<np;i++)
for (j=0;j<mp;j++)
{
s=0;
for (t=1;t<=n;t++)
for (p=1;p<=m;p++)
if (((1<<t) & i) == ((1<<p) & j))
s+=a[t][p];
else
s-=a[t][p];
if (s>smax)
smax=s;
}
g<<smax;
}