Pagini recente » Cod sursa (job #1096014) | Cod sursa (job #60937) | Cod sursa (job #1088859) | Cod sursa (job #1640811) | Cod sursa (job #1924209)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in"); ofstream g("flip.out");
int n,m,a[18][18],x[35],b[35],mx;
void back(int k)
{
int i,j;
if (k>0)
{
int s;
s=0;
for(i=1;i<=n;i++) a[i][0]=0;
for(i=1;i<=m;i++) a[0][i]=0;
for(i=1;i<=k;i++)
{
if (x[i]>0)
{
a[x[i]][0]=1;
}
else
{
a[0][-x[i]]=1;
}
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
if (a[i][0]==a[0][j]) s=s+a[i][j];
else s=s-a[i][j];
}
if (s>mx) mx=s;
}
for(i=k+1;i<=n+m;i++)
{
x[k+1]=b[i];
back(k+1);
}
}
int main()
{
f>>n>>m;
int i,j;
mx=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
f>>a[i][j];
mx=mx+a[i][j];
}
for(i=1;i<=m;i++) b[i]=-i;
for(i=1;i<=n;i++) b[i+m]=i;
back(0);
g<<mx;
return 0;
}