Cod sursa(job #1518104)

Utilizator fanache99Constantin-Buliga Stefan fanache99 Data 5 noiembrie 2015 15:14:31
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include<stdio.h>
using namespace std;
int l[17],c[17],a[17][17],b[17][17],v[17];
int main(){
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    int n,m,x,y,i,j,s,part,maxim=-1,x1,y1,subm;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            scanf("%d",&a[i][j]);
    for(subm=0;subm<(1<<m);subm++){
        for(i=0;i<m;i++)
            if((subm&(1<<i))!=0)
                v[i]=1;
            else
                v[i]=0;
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
                if(v[j]==0)
                    b[i][j]=a[i][j];
                else
                    b[i][j]=-a[i][j];
        s=0;
        for(i=0;i<n;i++){
            part=0;
            for(j=0;j<m;j++)
                part+=b[i][j];
            if(part<0)
                part*=-1;
            s+=part;
        }
        if(s>maxim)
            maxim=s;
    }
    printf("%d",maxim);
    return 0;
}