Cod sursa(job #2633522)

Utilizator Leonard123Mirt Leonard Leonard123 Data 7 iulie 2020 17:36:19
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
	
#include<fstream>
using namespace std;
int n,m,joc[20][20],suma,rez=-1000000000,S;
 
ifstream cin("flip.in");
ofstream cout("flip.out");
 
 
void solve(){
	for(int i=0; i<(1<<n); i++){
		for(int j=0; j<n; j++)
			if((1<<j)&i)
				for(int k=1; k<=m; k++)
					joc[j+1][k]*=-1;
		S=0;
		for(int j=1; j<=m; j++){
			for(int k=1; k<=n; k++)	
				suma+=joc[k][j];
			if(suma<0) suma*=-1;
			S+=suma;
			suma=0;
		}
 
		if(S>rez) rez=S;
 
		for(int j=0; j<n; j++)
			if((1<<j)&i)
				for(int k=1; k<=m; k++)
					joc[j+1][k]*=-1;
	}
}
 
int main(){
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			cin>>joc[i][j];
	solve();
	cout<<rez;
}