Pagini recente » Cod sursa (job #901082) | Cod sursa (job #365201) | Cod sursa (job #2504319) | Cod sursa (job #1626054) | Cod sursa (job #1516335)
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
long long n, m, sum, sol, i, j, v[17], a[17][17];
void check()
{
long long sum=0, s;
for (int i=1; i<=n; i++)
{
s=0;
for (int j=1; j<=m; j++)
if(v[j])
s-=a[i][j];
else
s+=a[i][j];
sum+=abs(s);
}
if(sum>sol)sol=sum;
}
void bcktr(int k)
{
if (k==m)
{
check();
}
else
for(int i=0; i<=1; i++)
{
v[k]=i;
bcktr(k+1);
}
}
int main()
{
ifstream in("flip.in");
ofstream out("flip.out");
in>>n>>m;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
in>>a[i][j];
bcktr(1);
out<<sol<<'\n';
return 0;
}