Cod sursa(job #1490426)

Utilizator andi12Draghici Andrei andi12 Data 23 septembrie 2015 15:34:56
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <cstdio>

using namespace std;
int mat[20][20],sol[20];
int k,n,m,max;
int fc(int p)
{
    int i,j,s=0,sum=0;
    for(i=1;i<=p;i++)
    {
        for(j=1;j<=m;j++)
            mat[sol[i]][j]=-mat[sol[i]][j];
    }
    for(j=1;j<=m;j++)
    {
        s=0;
        for(i=1;i<=n;i++)
        {
            s=s+mat[i][j];
        }
        if(s<0)
        {
            sum=sum-s;
        }
        else
            sum=sum+s;
    }
    if(sum>max)
        max=sum;
}
void bkt(int p)
{
    fc(p-1);
    for(int i=sol[p-1]+1;i<=n;i++)
    {
        sol[p]=i;
        bkt(p+1);
    }
}
int main()
{
    FILE *in,*out;
    in=fopen("flip.in","r");
    out=fopen("flip.out","w");
    int i,j;
    fscanf(in,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            fscanf(in,"%d",&mat[i][j]);
    }
    bkt(1);
    fprintf(out,"%d",max);
    return 0;
}