Cod sursa(job #2154038)

Utilizator VladTZYVlad Tiganila VladTZY Data 6 martie 2018 17:29:19
Problema Jocul Flip Scor 100
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");

int smax,s1,s2,i,j,n,m,ii,k,v[20],a[20][20],s;
void parcurgere()
{
    for(int i=1;i<=n;i++)
    {
        s1=0;
        s2=0;
        for(int j=1;j<=m;j++)
        {
            if(v[j]==0)
                s1+=a[i][j],s2+=a[i][j]*-1;
            else
                s1+=a[i][j]*-1,s2+=a[i][j];
        }
        if(s1>s2)
            s+=s1;
        else
            s+=s2;
    }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f>>a[i][j];
        }
    }
    for(i=1;i<=(1<<m)-1;i++)
    {
        k=0;
        ii=i;s=0;
        for(j=1;j<=17;j++)
            v[j]=0;
        while(ii!=0)
        {
            k++;
            v[k]=ii%2;
            ii=ii/2;
        }
        parcurgere();
        smax=max(s,smax);
    }
    g<<smax;
}