Cod sursa(job #3304490)

Utilizator LucaWalucaLuca Munteanu LucaWaluca Data 24 iulie 2025 12:22:49
Problema Jocul Flip Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int mat[20][20];
int main()
{
    
    int n,m,sol=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>mat[i][j];
    for(int i=0;i<(1<<m);i++)
    {
        int s=0,s2;
        for(int j=1;j<=n;j++)
        {
            s2=0;
            for(int k=1;k<=m;k++)
            {
                if((i&(1<<(k-1)))>0)
                    s2-=mat[j][k];
                else
                    s2+=mat[j][k];
                if(s2<0)
                    s2=-s2;
            }
            s+=s2;
        }
        sol=max(sol,s);
    }
    cout<<sol;
    return 0;
}