Cod sursa(job #2125815)

Utilizator Andrei_Info1Ionescu Andrei Andrei_Info1 Data 8 februarie 2018 19:05:22
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <cstdio>

using namespace std;
int v[20][20], flip[]={1,-1}, inm[40], n ,m, mx;
void Suma()
{
    int i, j, s=0;
    for(i=1 ; i<=n ; i++)
        for(j=1 ; j<=m ; j++)
            s+=v[i][j]*inm[i]*inm[n+j];
    mx= mx>s ? mx:s;
}
void Back(int k)
{
    for(int i=0 ; i<=1 ; i++)
    {
        inm[k]=flip[i];
        if( k==(n+m) )
            Suma();
        else
            Back(k+1);
    }
}
int main()
{
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    int i, j;
    scanf("%d%d", &n, &m);
    for(i=1 ; i<=n ; i++)
        for(j=1 ; j<=m ; j++)
            scanf("%d", &v[i][j]);

    Back(1);
    printf("%d", mx);
    return 0;
}