Cod sursa(job #2204618)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 16 mai 2018 18:23:42
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i,j,n,m,ANS=-1e9,ans,a[20][20],b[1<<15+10];
int main()
{
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>a[i][j];
    for(i=0;i<(1<<(m-1));i++)
    {
        ans=0;
        int b[20];
        for(j=0;j<n;j++)
            b[j]=a[j][0];
        for(j=0;j<(m-1);j++)
            if(i&(1<<j))
                for(int p=0;p<n;p++)
                    b[p]-=a[p][j+1];
            else
                for(int p=0;p<n;p++)
                    b[p]+=a[p][j+1];
        for(j=0;j<n;j++)
            ans+=abs(b[j]);
        ANS=max(ANS,ans);
    }
    g<<ANS;
    return 0;
}