Pagini recente » Cod sursa (job #341687) | Cod sursa (job #2667933) | Cod sursa (job #1475033) | | Cod sursa (job #2661268)
#include <iostream>
#include <fstream>
std::fstream fin("flip.in");
std::ofstream fout("flip.out");
const unsigned int MAX = 1001;
unsigned int m, n;
long long Vector[MAX][MAX];
long long sn[10];
void citire_matrice() {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
fin >> Vector[i][j];
}
}
}
long long sf = -2000000000;
void back(int k) {
if (k > n) {
int s1 = 0;
for (int j = 1; j <= m; j++) {
int s2 = 0;
for (int i = 1; i <= n; i++) {
s2 = s2 + Vector[i][j]*sn[i];
}
if (s2 < 0)
s2 =- s2;
s1 = s1 + s2;
}
if (s1 > sf)
sf = s1;
}
else
{
sn[k] =- 1;
back(k + 1);
sn[k] = 1;
back(k + 1);
}
}
int main() {
fin >> n >> m;
citire_matrice();
back(1);
fout << sf;
}