Pagini recente » Cod sursa (job #365594) | Cod sursa (job #2962552) | Cod sursa (job #2727564) | Cod sursa (job #1650585) | Cod sursa (job #1828271)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[25][25], b[25][25];
int n,m;
int main()
{
int suma = 0,better;
fin >> n >> m;
for(int i = 0 ; i < n ; ++ i)
for(int j = 0 ; j < m ; ++ j)
{
fin >> a[i][j];
suma += a[i][j];
}
for(int k = 0 ; k < (1 << m) ; ++ k)
{
better=0;
for(int i = 0 ; i < n ; ++ i)
{
int sum = 0;
for(int j = 0 ; j < m ; ++ j)
sum += a[i][j];
better += max(sum, -sum);
}
suma = max(suma, better);
}
fout << suma;
}