Cod sursa(job #935299)

Utilizator apopeid14Apopei Daniel apopeid14 Data 2 aprilie 2013 18:51:00
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 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;
}