Cod sursa(job #2776546)

Utilizator puica2018Puica Andrei puica2018 Data 20 septembrie 2021 09:42:00
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,m;
int a[20][20],slin[20],scol[20];

int main()
{
    fin>>n>>m;
    int i,j;
    for(i=0; i<n; i++)
        for(j=0; j<m; j++)
            fin>>a[i][j];
    for(j=0; j<m; j++)
        for(i=0; i<n; i++)
            scol[j]+=a[i][j];
    for(i=0; i<n; i++)
        for(j=0; j<m; j++)
            slin[i]+=a[i][j];
    int maxim=-(int)1e9;
    for(int mask=0; mask<(1<<n); mask++)
    {
        int sum=0,sum1=0;
        for(j=0; j<m; j++)
        {
            for(i=0; i<n; i++)
            {
                if(mask&(1<<i))
                    sum-=a[i][j];
                else
                    sum+=a[i][j];
            }
            if(sum<0)
                sum=-sum;
            sum1+=sum;
            sum=0;
        }
        maxim=max(maxim,sum1);
    }
    fout<<maxim<<"\n";
    return 0;
}