Cod sursa(job #1394742)

Utilizator alinutzu29Miu Alin-Ionut alinutzu29 Data 20 martie 2015 16:59:16
Problema Jocul Flip Scor 40
Compilator java Status done
Runda Arhiva de probleme Marime 0.94 kb
import java.io.*;
import java.util.*;

class Main {

	static long max = Integer.MIN_VALUE;
	static int n,m;
	static int[][] a;
	static int[] semn;

	public static void bkt(int k) {
		if (k == n) {
			long sum = 0;
			
			for (int i = 0; i < n; i++) {
				long 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();
	}

}