Pagini recente » Istoria paginii utilizator/ladygaga | Cod sursa (job #2854334) | Cod sursa (job #2632418) | Cod sursa (job #3041636) | Cod sursa (job #2225544)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");ofstream fout("flip.out");
int a[17][17],s[17], answer, n, m;
void Solve(int k)
{
if (k == n+1)
{
int tempans = 0;
for (int i = 1; i <= m; i++)
tempans += s[i] > 0 ? s[i] : -1 * s[i];
answer = max(answer, tempans);
return;
}
Solve(k + 1);
for(int i = 1; i <= m; i++)
s[i] -= 2 * a[k][i];
Solve(k + 1);
for (int i = 1; i <= m ; i++)
{
s[i] += 2 * a[k][i];
}
}
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
fin >> a[i][j];
s[j] += a[i][j];
}
Solve(1);
fout << answer;
return 0;
}