Pagini recente » Cod sursa (job #1441082) | Cod sursa (job #1048462) | Cod sursa (job #1323450) | Cod sursa (job #653264) | Cod sursa (job #2718034)
#include <fstream>
using namespace std;
ifstream cin ("flip.in");
ofstream cout ("flip.out");
int a[20][20], s, smax=-2000000000, n, m, v[20];
int sumacol(int j)
{
int scol = 0;
for(int i = 1; i <= n; i++)
scol += v[i] * a[i][j];
return scol;
}
void backtr(int poz)
{
if(poz == n + 1)
{
int stotal = 0;
for(int i = 1; i <= m; i++)
stotal = stotal + abs(sumacol(i));
if(stotal > smax)
smax = stotal;
return;
}
v[poz] = 1;
backtr(poz + 1);
v[poz] = -1;
backtr(poz + 1);
}
int main()
{
cin>>n>>m;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
cin>>a[i][j];
backtr(1);
cout<<smax;
return 0;
}