Cod sursa(job #935793)

Utilizator andreiudilaUdila Andrei andreiudila Data 4 aprilie 2013 19:34:13
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

int n,m,v[17][17];

void citire(){

    f>>n>>m;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            f>>v[i][j];

    f.close();
}

int main(){

    citire();

    int s=0,sMax=0,sc[17],sl[17],kMax=pow(2,n);

    for(int k=0;k<kMax;k++){
        if(sMax<s)
            sMax=s;
        int kAux=k;
        for(int i=1;i<=n;i++){
            sl[i]=kAux%2;
            if(sl[i]==0)
                sl[i]=-1;
            kAux=kAux/2;
        }
        s=0;
        for(int i=1;i<=m;i++){
            int s1=0,s2=0;
            for(int j=1;j<=n;j++){
                s1=s1+v[j][i]*sl[j];
                s2=s2-v[j][i]*sl[j];
            }
            if(s1<s2){
                s=s+s2;
            }
            else{
                s=s+s1;
            }
        }
        int stop=1;
    }

    g<<sMax<<endl;
    g.close();

    return 0;
}