Pagini recente » Cod sursa (job #484973) | Cod sursa (job #1334379) | Cod sursa (job #1075570) | Cod sursa (job #1350457) | Cod sursa (job #826838)
Cod sursa(job #826838)
#include<fstream>
using namespace std;
int a[200][200],suma=-1,n,m,sign[200],k,i,j;
void calc()
{
int rez[200],auxs=0;
for(i=1;i<=200;i++) rez[i]=0;
for(j=1;j<=m;j++)
for(i=1;i<=n;i++)
rez[j]=rez[j]+a[i][j]*sign[i];
for(i=1;i<=m;i++)
if(rez[i]>0) auxs+=rez[i];else auxs=auxs-rez[i];
if(auxs>suma) suma=auxs;
}
void bkt(int k)
{
if(k==n+1) calc();
else
{
sign[k]=1;
bkt(k+1);
sign[k]=-1;
bkt(k+1);
}
}
int main ()
{
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>a[i][j];
bkt(1);
g<<suma;
f.close();g.close();
return 0;
}