Cod sursa(job #3326575)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 29 noiembrie 2025 14:21:50
Problema Jocul Flip Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>
#include <climits>
#define NMAX 18
using namespace std;
ifstream  fin("flip.in");
ofstream fout("flip.out");
int N,M;
long long A[NMAX][NMAX],ans;

void citire()
{
    fin>>N>>M;

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M; j++)
        {
            fin>>A[i][j];
        }
    }
}

int main()
{
    citire();

    ans=LLONG_MIN;
    for(int masca=0; masca<(1<<N); masca++)
    {
        long long total=0;

        for(int j=0; j<M; j++)
        {
            long long sc=0;

            for(int i=0; i<N; i++)
            {
                if(masca&(1<<j))
                {
                    sc-=A[i][j];
                }
                else
                {
                    sc+=A[i][j];
                }
            }

            if(sc<0)
            {
                sc=-sc;
            }

            total+=sc;
        }

        ans=max(ans,total);
    }

    fout<< ans << "\n";

    return 0;
}