Pagini recente » Cod sursa (job #1136205) | Cod sursa (job #408017)
Cod sursa(job #408017)
#include<fstream>
using namespace std;
int smax=0,v[20],tabla[20][20],n,m;
void calc()
{
int i,j,s,sum=0;
for(i=0;i<n;i++)
{
s=0;
for(j=0;j<m;j++)
s+=tabla[i][j]*v[j];
sum+=abs(s);
}
if (sum>smax) smax=sum;
}
void bk(int p)
{
if (p==m) {calc();return;}
for(int i=0;i<=1;i++)
{
if(i==0) v[p] = 1;
if(i==1) v[p] = -1;
bk(p+1);
}
}
int main()
{
ifstream fi("flip.in");
ofstream fo("flip.out");
fi>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fi>>tabla[i][j];
bk(0);
fo<<smax<<'\n';
return 0;
}