Cod sursa(job #1597315)

Utilizator kassay_akosKassay Akos kassay_akos Data 11 februarie 2016 21:31:12
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std ;
  
int a[17][17],col[17],v[17];
int n, m,maxim = 0;
  
void citire(){
    freopen("flip.in","r",stdin);
    cin >> n >> m ;
    for (int i = 0 ; i < n ; i++)
        for (int j = 0 ; j < m ; j++){			
            cin >> a[i][j] ;
			col[j] += a[i][j];
		}
}

void sum(int k){
	sum = 0 ;
	for (i = 0 ; i < m ; i++){
		s = 0 ;
		for ( j = 1 ; j < k ; j++)
			s+= a[v[j]][j];
		sum += abs(s[j]  - 2*s);
	}
	maxim = max(maxim,sum);
}
  
int main(){
    
    citire();
	sum(0);
	
	int k = 1;
	v[1] = -1;
	while (k > 0) {
		if (v[k] < n-1) {
			v[k]++;
			sum(k);
			k++;
			v[k] = v[k-1];
		}
		else k--;
	}
	
	freopen("flip.out","w",stdout);
    cout << maxim ;
    return 0  ;
}