Pagini recente » Cod sursa (job #1933490) | Cod sursa (job #572862) | Cod sursa (job #1250823) | Cod sursa (job #2111389) | Cod sursa (job #1821886)
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n,m,i,j,v[290],sum,x[290],s,a[17][17],b[17][17],maxim,s2;
int main ()
{
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
maxim=0;
while(v[0]!=1)
{
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
b[i][j]=a[i][j];
for(i=1;i<=m;i++)
if(v[i]==1)
{
for(j=1;j<=n;j++)
b[j][i]*=-1;
}
sum=0;
for(i=1;i<=n;i++)
{
s=0;
for(j=1;j<=m;j++)
s+=b[i][j];
if(s>0)
sum+=s;
else
sum-=s;
}
if (sum>maxim)
maxim=sum;
j=m;
while(j>0&&v[j]==1)
{
v[j]=0;
j--;
}
v[j]++;
}
fout<<maxim;
return 0;
}