Pagini recente » Atasamentele paginii Clasament oni_2016_10-ziua2 | Cod sursa (job #2960925) | Istoria paginii runda/winners29 | Cod sursa (job #2822217) | Cod sursa (job #1394740)
import java.io.*;
import java.util.*;
class Main {
static int max = Integer.MIN_VALUE;
static int n,m;
static int[][] a;
static int[] semn;
public static void bkt(int k) {
if (k == n) {
int sum = 0;
for (int i = 0; i < n; i++) {
int sumLinie = 0;
for (int j = 0; j < m; j++) {
sumLinie += a[i][j]*semn[j];
}
sum += Math.abs(sumLinie);
}
max=Math.max(max,sum);
} else {
semn[k]=1;
bkt(k+1);
semn[k]=-1;
bkt(k+1);
}
}
public static void main(String[] args) throws IOException {
Scanner is = new Scanner(new FileInputStream("flip.in"));
PrintWriter os = new PrintWriter("flip.out", "UTF-8");
n = is.nextInt();
m = is.nextInt();
a = new int[n][m];
semn = new int[n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
a[i][j] = is.nextInt();
}
}
bkt(0);
os.println(max);
os.close();
}
}