Cod sursa(job #2930936)

Utilizator NutaAlexandruASN49K NutaAlexandru Data 29 octombrie 2022 21:22:03
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <fstream>
#import <algorithm>
#import <vector>
#import <map>
#import <set>
#import <deque>
#import <queue>
#import <cassert>
//#import <cmath>
#import <cstring>
#import <cctype>
#import <cstdlib>
#import <stack>
#import<unordered_map>
using namespace std;
void schimb(vector<int>&a)
{
    for(auto &c:a)c=-c;
}
main()
{
    ifstream cin("flip.in");
    ofstream cout("flip.out");
    int n,m;
    cin>>n>>m;
    vector<vector<int>>a(n,vector<int>(m));
    for(auto &v:a)
    {
        for(auto &c:v)
        {
            cin>>c;
        }
    }
    int rez=0;
    for(int i=0;i<(1<<n);i++)
    {
        auto aux=a;
        for(int k=0;k<n;k++)
        {
            if(((1<<k)&i))
            {
                schimb(a[k]);
            }
        }
        int now=0;
        for(int k=0;k<m;k++)
        {
            int s=0;
            for(int j=0;j<n;j++)
            {
                s+=a[j][k];
            }
            now+=max(s,-s);
        }
        rez=max(rez,now);
        a=aux;
    }
    cout<<rez;
}