Pagini recente » Cod sursa (job #1430741) | Cod sursa (job #1849591) | Cod sursa (job #1375261)
import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner in = new Scanner(new FileInputStream("flip.in"));
PrintWriter out = new PrintWriter("flip.out");
int n = in.nextInt();
int m = in.nextInt();
int[][] a = new int[n][m];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
a[i][j] = in.nextInt();
}
}
in.close();
int max = Integer.MIN_VALUE;
for (int i = 0; i < Math.pow(2, m); i++) {
int crtSum = 0;
for (int line = 0; line < n; line++) {
int sum = 0;
for (int col =0; col < m;col++) {
if ((i & (1<<col)) > 0) {
sum += a[line][col] * (-1);
} else {
sum += a[line][col];
}
}
crtSum += Math.abs(sum);
}
if (crtSum > max) {
max = crtSum;
}
}
out.println(max);
out.close();
}
}