Pagini recente » Cod sursa (job #702672) | Cod sursa (job #1165112) | Cod sursa (job #1368129) | Cod sursa (job #825468) | Cod sursa (job #2861239)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[100][100], max = 0, v[100], x, n, m;
void total() {
int s1, stotala = 0,
int i, j, max = 0;
for (i = 1; i <= n; i++) {
s1 = 0;
for (j = 1; j <= m; j++) {
s1 = s1 + v[i] * a[i][j];
if (s1 < 0) {
s1 = -s1;
}
stotala = stotala + s1;
}
}
if (stotala> max) {
max = stotala;
}
}
void back(int x) {
if (x < n) {
total();
}
else {
v[x] = 1;
back(x + 1);
v[x] = -1;
back(x + 1);
}
}
int main() {
int i, j, n, m, max;
fin >> n; fin >> m;
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
fin >> a[i][j];
}
}
back(1);
fout<< max;
fout.close();
return 0;
}
//int main() {
// int i, a[100][100], j, s = 0, n, m, nr1 = 0, nr2=0;
// fin >> n; fin >> m;
// for (i = 1; i <= n; i++) {
// for (j = 1; j <= m; j++) {
// cin >> a[i][j];
// }
// }
// for (i = 1; i <= n; i++) {
// for (j = 1; j <= m; j++) {
//
// }
// }
// for (i = 1; i <= n; i++) {
// nr1 = 0;
// for (j = 1; j <= m; j++) {
// if (a[i][j] < 0) {
// nr1++;
// }
// }
// }
// for (j = 1; j <= m; j++) {
// nr2 = 0;
// for (i = 1; i <= n; i++) {
// if (a[i][j] < 0) {
// nr2++;
// }
// }
// }
//
//
//
//
//}