Cod sursa(job #1462242)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 17 iulie 2015 14:57:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
# include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int b[17],v[17][17],f[17][17],n,m,i,j,s,st,maxim;
int main () {
    fin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            fin>>v[i][j];
            f[i][j]=v[i][j];
        }
    }
    while(b[0]==0){
        for(j=1;j<=m;j++){
            if(b[j]==1){
                for(i=1;i<=n;i++){
                    f[i][j]=-f[i][j];
                }
            }
        }
        st=0;
        for(i=1;i<=n;i++){
            s=0;
            for(j=1;j<=m;j++){
                s=s+f[i][j];
            }
            if(s<0)
                s=s*(-1);
            st=st+s;
        }
        if(st>maxim)
            maxim=st;
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++)
                f[i][j]=v[i][j];
        }
        i=m;
        while(b[i]==1&&i>0){
            b[i]=0;
            i--;
        }
        b[i]=1;
    }
    fout<<maxim;
    return 0;
}