Pagini recente » Cod sursa (job #2322632) | Cod sursa (job #428477)
Cod sursa(job #428477)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int a[20][20],v[20],maxim ,n,m;
void citire()
{
fin >>n>>m;
for (int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
fin>>a[i][j];
}
void caluc()
{
int s=0,sl,i,j;
for (i=1;i<=n;i++)
{
sl=0;
for (j=1;j<=m;j++)
sl+=a[i][j]*v[j];
if (sl<0) sl=-sl;
s+=sl;
}
if (maxim<s) maxim=s;
}
void back(int k)
{
int j;
if (k==m+1) caluc();
else
for (j=-1;j<=1;j+=2)
{
v[k]=j;
back(k+1);
}
}
int main ()
{
citire();
back(1);
fout<<maxim;
return 0;
}