Cod sursa(job #1068627)

Utilizator SagunistuStrimbu Alexandru Sagunistu Data 28 decembrie 2013 15:44:38
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>

using namespace std;

long long a[20][20],n,m,v[20],smax;

void rezolv()
{
    long long i,j;
    long long s,sfin=0;
    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=1;j<=m;j++)
        {
            if(v[j]==0)
            {
                s+=a[i][j];
            }
            else
            {
                s+=-a[i][j];
            }
        }
        if(s<0)
            s=-s;
        sfin+=s;
    }
    if(sfin>smax)
        smax=sfin;
}

void bak(int k)
{
    int i;
    for(i=0;i<=1;i++)
    {
        v[k]=i;
        if(k==n)
            rezolv();
        else
            bak(k+1);
    }
}

int main()
{
    ifstream fin("flip.in");
    ofstream fout("flip.out");
    int i,j;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    bak(1);
    fout<<smax;
    return 0;
}