Pagini recente » Cod sursa (job #1565495) | Cod sursa (job #3219261) | Cod sursa (job #700543) | Cod sursa (job #179447) | Cod sursa (job #659987)
Cod sursa(job #659987)
#include <iostream>
#include <fstream>
using namespace std;
int main (void)
{
ifstream in;
in.open("flip.in");
int n, m;
in >> n >> m;
int **mat = new int* [n];
for (int i = 0 ; i < n ; ++i)
mat[i] = new int[m];
for (int i = 0 ; i < n ; ++i)
for (int j = 0 ; j < m ; ++j)
in >> mat [i][j] ;
in.close();
int bsum = -1000000;
for (int comb = 0 ; comb < (1 << n) ; ++comb)
{
int csum = 0;
for (int j = 0 ; j < m ; ++j)
{
int lsum = 0;
for (int i = 0 ; i < n ; ++i)
if ((1 << i) & comb)
lsum += mat[i][j];
else
lsum -= mat[i][j];
if (lsum < 0)
csum -= lsum;
else
csum += lsum;
}
if (csum > bsum)
bsum = csum;
}
ofstream out;
out.open("flip.out");
out << bsum;
out.close();
return 0;
}