Pagini recente » Cod sursa (job #2886538) | Cod sursa (job #2811895) | Cod sursa (job #855388) | Cod sursa (job #2642350) | Cod sursa (job #2617111)
#include <bits/stdc++.h>
using namespace std;
ifstream r("flip.in");
ofstream w("flip.out");
int n, m, a[17][17], c[17];
long long smax;
void backtracking(int pas)
{
if(pas>m)
{
long long sumf=0;
for(int i=1; i<=n; i++)
{
long long sum=0;
for(int j=1; j<=m; j++)
{
sum+=c[j]*a[j][i];
}
if(sum<0)
{
sumf+=sum*(-1);
}
else{
sumf+=sum;
}
}
smax=max(smax, sumf);
return;
}
c[pas]=1;
backtracking(pas+1);
c[pas]=-1;
backtracking(pas+1);
}
int main()
{
r>>m>>n;
for(int i=1; i<=m; i++)
{
for(int j=1; j<=n; j++)
{
r>>a[i][j];
}
}
backtracking(1);
w<<smax;
return 0;
}