Cod sursa(job #1511335)

Utilizator alexionpopescuPopescu Ion Alexandru alexionpopescu Data 26 octombrie 2015 16:31:29
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],s[17*2],b[17],aux[17][17],n,m,mx,smx,poz,fmx;
void cit(){
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>a[i][j];
    fin.close();
}
void afis(){
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            aux[i][j]=a[i][j]*s[i];
    smx=0;
    for(j=1;j<=m;j++){
        mx=0;
        for(i=1;i<=n;i++){
            mx=mx+aux[i][j];
        }
        if(mx<0)
            mx=-mx;
        smx+=mx;
    }
    if(fmx<smx)
        fmx=smx;
}
void back(int k){
    if(k>n)
        afis();
    else{
    s[k]=-1;
    back(k+1);
    s[k]=1;
    back(k+1);}
}
int main(){
    cit();
    back(1);
    fout<< fmx;
    return 0;
}