Pagini recente » Cod sursa (job #679750) | Cod sursa (job #1666631) | Cod sursa (job #2217005) | Cod sursa (job #862269) | Cod sursa (job #1788353)
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,s,mx=-12343,p;
long a[17][17];
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;
}