Cod sursa(job #922523)

Utilizator mazaandreiAndrei Mazareanu mazaandrei Data 22 martie 2013 12:02:37
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
using namespace std;
int x[17], a[17][17],smax=-999999999,n,m;
void prelsol(){
    int s=0;
    for(int j=1;j<=m;++j){
        int sc=0;
        for(int i=1;i<=n;++i){
            if(x[i]==0) sc+=a[i][j];
            else sc-=a[i][j];
        }
        if(sc<-sc) sc=-sc;
        s+=sc;
    }
    if(s>smax) smax=s;
}
void back(int k){
    for(int i=0;i<=1;++i){
        x[k]=i;
        if(k==n)
            prelsol();
        else back(k+1);
    }
}
int main(){
    ifstream in("flip.in"); ofstream out("flip.out");
    in>>n>>m;
    for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) in>>a[i][j];
    back(1);
    out<<smax<<'\n';
    return 0;
}