Pagini recente » Cod sursa (job #1009048) | Cod sursa (job #1522255) | Cod sursa (job #1391374) | Cod sursa (job #1649199) | Cod sursa (job #1878203)
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
#define nmax 18
int n,m,s,mx,p;
long a[nmax][nmax];
void afisare()
{
p=0;
for(int i=1; i<=n; ++i)
{
s=0;
for(int j=1; j<=m; ++j)
s+=a[i][j];
p+=abs(s);
}
if(mx<p) mx=p;
}
void comutare(int k)
{
for(int i=1; i<=n; ++i)
a[i][k]=-a[i][k];
}
void back(int k)
{
if(k==m) afisare();
else
{
back(k + 1);
comutare(k);
back(k + 1);
}
}
int main()
{
f>>n>>m;
for(int i=1; i<=n; ++i)
for(int j=1; j<=m; ++j)
f>>a[i][j];
back(1);
g<<mx;
return 0;
}