Cod sursa(job #3304188)

Utilizator InformaticianInDevenire1Munteanu Mihnea Gabriel InformaticianInDevenire1 Data 21 iulie 2025 16:43:57
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>
#define int long long

using namespace std;

ifstream fin ("flip.in");
ofstream fout ("flip.out");

int mx[22][22];

signed main()
{
    int n,m;
    fin >> n >> m;
    for (int i=1;i<=n;i++){
			for (int j=1;j<=m;j++){
				fin >> mx[i][j];
			}
		}
    int ans = 0;
	for (int mask=0;mask<(1<<m);mask++){
		int S = 0;
		for (int i=1;i<=n;i++){
			int loc = 0;
			for (int j=1;j<=m;j++){
				if (mask&(1<<j)){
					loc -= mx[i][j];
				}else{
					loc += mx[i][j];
				}
			}
			S += abs(loc);
		}
		ans = max(ans,S);
	}
	fout << ans;
    return 0;
}