Cod sursa(job #1583552)

Utilizator roxana_97Soare Roxana Florentina roxana_97 Data 29 ianuarie 2016 01:09:19
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

long long a[20][20],c[20],l[20],n,m,s,fin,cop,stabil;

int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            f>>a[i][j];
            s+=a[i][j];
            cop=s;
            stabil=s;
            c[j]+=a[i][j];
            l[i]+=a[i][j];
        }
    for(int cont=0;cont<=m;cont++)
    {
        for(int k=1;k<(1<<n);++k)
        {
            for(int i=0;i<n;++i)
            if(k&(1<<i))
            {
                s=s-2*l[i+1];
                s=s+4*a[i+1][cont];
               //g<<i+1<<' ';
            }
            //g<<'\n'<<s<<'\n';
            if(fin<s) fin=s;
            s=cop;
        }
        s=stabil-2*c[cont+1];
        cop=s;
        //g<<"fffff\n"<<cont<<' '<<fin<<'\n';
    }
    g<<fin<<'\n';
    f.close();g.close();
    return 0;
}