Cod sursa(job #424775)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 25 martie 2010 10:32:03
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
//flip
#include<fstream.h>
    ifstream f("flip.in");
    ofstream g("flip.out");
    int v[17],max,n,m,a[17][17];
    void citire(){
         int i,j;
         f>>n>>m;
         for(i=1;i<=n;++i)
             for(j=1;j<=m;++j)
                 f>>a[i][j];
    }
    void afis(){
        g<<max<<"\n";
        g.close();
    }
    void calc(){
        int i,s=0,s1,j;
        for(i=1;i<=m;++i){
            s1=0;
            for(j=1;j<=n;++j){
                s1+=a[j][i]*v[j];
            }
            if(s1<0) s1=s1*(-1);
            s+=s1;
        }
        if(max<s) max=s;
    }
    void back(int k){
        int i;
        if(k==n+1) calc();
        else
            for(i=-1;i<=1;i+=2){
                v[k]=i;
                back(k+1);
            }
    }
    int main(){
        citire();
        back(1);
        afis();
        return 0;
    }