Cod sursa(job #897760)

Utilizator dtz.petricanPetrican Danut dtz.petrican Data 27 februarie 2013 22:04:42
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, i, j, v[30][30], a[30], rez, sum, s;
 
int verifica(){
    sum=0;
    s=0;
    for(i=1; i<=n; i++)
    {
        sum=0;
        for(j=1; j<=m; j++)
            sum+=v[i][j]*a[j];
        if(sum<0)
            sum=-sum;
        s+=sum;
    }
    if(s>rez)
        return s;
    return rez;
}
 
void back(int k){
    if(k==m)
        rez=verifica();
    else
    {
        k++;
        a[k]=-1;
        back(k);
        a[k]=1;
        back(k);
        k--;
    }
}
int main(){
    f>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            f>>v[i][j];
    f.close();
    back(0);
    g<<rez;
    g.close();
}