Cod sursa(job #889490)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 24 februarie 2013 15:53:17
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, i, j, v[22][22], a[22], 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(suma<0)
            sum=-sum;
        s+=sum;
    }
    if(s>rez)
        return s;
    return rez;
}

void back(int k){
    if(k==m)
        rez=verifica();
    else
        for(int val=0; val<2; val++)
        {
            a[++k]=val;
            back(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();
}