Pagini recente » Cod sursa (job #3243565) | Cod sursa (job #2572906) | Cod sursa (job #1272907) | Cod sursa (job #1555246) | Cod sursa (job #2450697)
#include <fstream>
#define NMAX 20
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n, m, a[NMAX][NMAX];
long long s;
void read() {
in >> n >> m;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
in >> a[i][j];
}
void back(int k) {
if(k > m) {
long long s1 = 0;
for(int i = 1; i <= n; i++) {
int x = 0;
for(int j = 1; j <= m; j++)
x += a[i][j];
if(x < 0)
x = -x;
s1 += x;
}
if(s < s1)
s = s1;
}
else {
back(k+1);
for(int i = 1; i <= n; i++)
a[i][k] = -a[i][k];
back(k+1);
}
}
int main() {
read();
back(1);
out << s;
in.close();
out.close();
return 0;
}