Cod sursa(job #1821886)

Utilizator LeVladzCiuperceanu Vlad LeVladz Data 3 decembrie 2016 20:34:03
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n,m,i,j,v[290],sum,x[290],s,a[17][17],b[17][17],maxim,s2;
int main ()
{

    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    maxim=0;
    while(v[0]!=1)
    {
        s=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                b[i][j]=a[i][j];
        for(i=1;i<=m;i++)
            if(v[i]==1)
            {
                for(j=1;j<=n;j++)
                    b[j][i]*=-1;
            }
        sum=0;
        for(i=1;i<=n;i++)
        {
            s=0;
            for(j=1;j<=m;j++)
                s+=b[i][j];
            if(s>0)
                sum+=s;
            else
                sum-=s;
        }
        if (sum>maxim)
            maxim=sum;
        j=m;
        while(j>0&&v[j]==1)
        {
            v[j]=0;
            j--;
        }
        v[j]++;
    }
    fout<<maxim;
    return 0;
}