Pagini recente » Cod sursa (job #1177330) | Cod sursa (job #1714850) | Cod sursa (job #3193763) | Cod sursa (job #2785549) | Cod sursa (job #548537)
Cod sursa(job #548537)
#include<iostream>
#include<fstream>
using namespace std;
long long ma[17][17],n,m,x[17],s=0,maxi=0,cma[17][17];
void valid()
{
long long tot=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cma[i][j]=ma[i][j];
for(int i=1;i<=n;i++)
if(x[i])
for(int j=1;j<=m;j++)
cma[i][j]=(cma[i][j]*-1);
for(int j=1;j<=m;j++)
{
long long sum=0;
for(int i=1;i<=n;i++)
sum=sum+cma[i][j];
if(sum<0) sum=sum*-1;
tot=tot+sum;
}
if(tot>maxi) maxi=tot;
}
void back(int k)
{
for(int i=0;i<=1;i++)
{
x[k]=i;
if(k==n)
valid();
else
back(k+1);
}
}
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>ma[i][j];
back(1);
g<<maxi;
}