Pagini recente » Cod sursa (job #2989885) | Cod sursa (job #1672161) | Cod sursa (job #178666) | Cod sursa (job #1286268) | Cod sursa (job #873855)
Cod sursa(job #873855)
#include<cstdio>
#include<algorithm>
#include<fstream>
using namespace std;
int n,m,sum,x[22],a[22][22];
void back(int k)
{
int s=0,rez=0;
int i,j;
if(k-1==n)
{
for(j=1;j<=m;j++)
{
s=0;
for(i=1;i<=n;i++)
s+=a[i][j]*x[i];
rez+=max(s,-s);
}
sum=max(sum,rez);
}
else
{
x[k]=1;
back(k+1);
x[k]=-1;
back(k+1);
}
}
int main(){
ifstream f("flip.in");
ofstream g("flip.out");
int i,j;
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
sum=-100000000;
back(1);
g<<sum;
return 0;
}