Pagini recente » Cod sursa (job #2944616) | Cod sursa (job #904801) | Cod sursa (job #284581) | Cod sursa (job #2167552) | Cod sursa (job #414279)
Cod sursa(job #414279)
#include <fstream>
using namespace std;
void gen(int k);
void com();
ifstream in("flip.in");
ofstream out("flip.out");
int a[20][20], s, n, m, mx=-60000, c[20];
int main()
{
int i, j;
in >> n >> m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
in >> a[i][j];
gen(1);
out << mx;
return 0;
}
void gen(int k)
{
if(k-1==m)
com();
else
{
c[k]=1;
gen(k+1);
c[k]=-1;
gen(k+1);
}
}
void com()
{
int s=0, i, j, sum=0;
for(i=1; i<=n; i++)
{
s=0;
for(j=1; j<=m; j++)
s+=c[j]*a[i][j];
sum+=abs(s);
if(sum>mx) mx=sum;
}
}