Cod sursa(job #3350473)

Utilizator CarenaMironov Cezar Luca Carena Data 8 aprilie 2026 16:45:10
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#define int long long

using namespace std;

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

const int NMAX=16;
int n, m, ans, a[NMAX][NMAX];

signed main()
{
    in>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            in>>a[i][j];
    for(int msk=0;msk<(1<<n);msk++)
    {
        int pans=0, sc;
        for(int j=0;j<m;j++)
        {
            sc=0;
            for(int i=0;i<n;i++)
                if(msk&(1<<i))
                    sc-=a[i][j];
                else
                    sc+=a[i][j];
            pans+=abs(sc);
        }
        ans=max(ans, pans);
    }
    out<<ans;
    return 0;
}