Cod sursa(job #1775598)

Utilizator AndreiTudorSpiruAndrei Spiru AndreiTudorSpiru Data 10 octombrie 2016 16:25:32
Problema Diamant Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream f("diamant.in");
ofstream g("diamant.out");
int n,m,x,d[21][21],v[5001],i,j,delta,poz;
int main()
{
    f>>n>>m>>x;
    delta=4410;
    if(x<-4410||x>4410)
    {g<<"0";
        return 0;
    }
    poz=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
    {poz++;
     v[poz]=i*j;
     poz++;
     v[poz]=i*j*(-1);
    }
    d[0][0]=1;
    for(i=1;i<=poz;i++)
        for(j=0;j<=x;j++)
    {if(v[i]<=j)
        d[i][j]=d[i-1][j]+d[i-1][j-v[i]]+1;
      else d[i][j]=d[i-1][j];
    }
        g<<d[n][m];
        return 0;
}