Cod sursa(job #1207144)

Utilizator BabutaRaresBabuta Rares Mihai BabutaRares Data 12 iulie 2014 13:30:30
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
using namespace std;
int n,m,a[17][17],st[17],maxim=-9999999;
ifstream f("flip.in");
ofstream g("flip.out");
void citire()
{
    f>>n>>m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];
}
int flip()
{
    int i,j,slinie,s=0;
    for(i=1;i<=n;i++)
    {
        slinie=0;
        for(j=1;j<=m;j++)
            slinie=slinie+a[i][j]*st[j];
        if(slinie<0) slinie=-slinie;
        s+=slinie;
    }
    return s;
}
void bkt(int k)
{
    if(k<=m)
    {
        st[k]=1;
        bkt(k+1);
        st[k]=-1;
        bkt(k+1);
    }
    else
    {
        int s;
        s=flip();
        if(s>maxim)
            maxim=s;
    }
}
int main()
{
    citire();
    bkt(1);
    g<<maxim;
    return 0;
}