Cod sursa(job #911497)

Utilizator lila15elena popa lila15 Data 11 martie 2013 18:58:42
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream>
using namespace std;
int a[20][20],v[20], n, m,maxx;
void Citire()
{
    ifstream fin("flip.in");
    fin>>n>>m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    fin.close();
}
void Bkt()
{  int sum,s,i,j,k;
   k=1;
   while (k>0)
    if(k==m+1)
    {
    sum = 0;
    for(i=1;i<=n;i++)
    {
        s = 0;
        for(j=1;j<=m;j++)
            s = s + a[i][j] * v[j];
        if(s<0) s*=(-1);
        sum += s;
    }
    if(sum>maxx)
        maxx = sum;
    k--;
    }
   else
    if (v[k]<1)
    {
        v[k]=v[k]+2;
        k=k+1;
    } else
    {
        v[k]=-3;
        k=k-1;
    }

}

void Afisare()
{
    ofstream fout("flip.out");
    fout<<maxx<<"\n";
    fout.close();
}

int main()
{
    Citire();
    maxx =-1700000;
    for (int i=1;i<=m;i++)
        v[i]=-3;
    Bkt();
    Afisare();
    return 0;
}