Pagini recente » Cod sursa (job #549746) | Cod sursa (job #1955027) | Cod sursa (job #2164465) | Cod sursa (job #1547467) | Cod sursa (job #2145466)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i, j, N, M, maxim, sum, rez;
int v[20][20];
int a[20];
void bkt(int poz){
if (poz == M + 1){
maxim = 0;
for (i = 1; i <= N; i++){
sum = 0;
for (j = 1; j <= M; j++)
sum += v[i][j] * a[j];
maxim += abs(sum);
}
rez = max(rez, maxim);
return;
}
a[poz] = 1;
bkt(poz + 1);
a[poz] = -1;
bkt(poz + 1);
}
int main(){
f >> N >> M;
for (i = 1; i <= N; i++){
for (j = 1; j <= M; j++)
f >> v[i][j];
}
bkt(1);
g << rez;
return 0;
}