Cod sursa(job #3279175)

Utilizator bogdannn_Goian Bogdan bogdannn_ Data 21 februarie 2025 23:30:26
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda lasm_21_02_2025_clasa11 Marime 0.54 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in"); ofstream fout("flip.out");
int n, m;
vector<vector<int>> v;
int main()
	{fin>>n>>m;
	 v.resize(n, vector<int>(m));
	 for(int i=0; i<n; i++)
	 	for(int j=0; j<m; j++) fin>>v[i][j];
	 long long s=0;
	 for(int masca=0; masca<(1<<n); masca++)
	 	{long long suma, t=0;
		 for(int j=0; j<m; j++)
	 		{suma=0;
	 		 for(int i=0; i<n; i++)
	 		 	suma+=(masca & (1<<i))? -v[i][j] : v[i][j];
	 		 t+=max(suma, -suma);
			}
		 s=max(s, t);
		}
	 fout<<s;
	 return 0;
	}