Cod sursa(job #1790771)

Utilizator AlexaCatanaCatana Alexandra-Vasilica AlexaCatana Data 28 octombrie 2016 18:21:37
Problema Jocul Flip Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <stdio.h>

int n,v[20],a[20][20],n,m,maxim;

void bkt(int k){
    int i=0; int j=0;
    if(k==n+1){
        int sum_totala=0;
        int sum_coloana=0;
        for(j=1;j<=m;j++){
            sum_coloana=0;
            for(i=1;i<=n;i++){
                if(v[i]==1)
                 sum_coloana-=a[i][j];
                else sum_coloana+=a[i][j];
            }
            if(sum_coloana<0)
                sum_coloana=(-1)*sum_coloana;
            sum_totala+=sum_coloana;
        }
        if(sum_totala>maxim)
            maxim=sum_totala;
        return;}
    for(i=0;i<=1;i++){
        v[k]=i;
        bkt(k+1);
    }

}

int main(){
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    scanf("%d %d",&n,&m);
    int i=0; int j=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            scanf("%d",&a[i][j]);
    bkt(1);
    printf("%d",maxim);
    return 0;}