Cod sursa(job #2137260)

Utilizator VladG26Ene Vlad-Mihai VladG26 Data 20 februarie 2018 18:10:48
Problema Diamant Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <cstdio>
using namespace std;
int n,m,x,cnt,v[405];
void rec(int i,int rez)
{
    if(rez==x)
        cnt++;
    if(i>n*m)
        return;
    rec(i+1,rez+v[i]);
    rec(i+1,rez);
    rec(i+1,rez-v[i]);
}
int main()
{
    freopen("diamant.in","r",stdin);
    freopen("diamant.out","w",stdout);
    scanf("%d%d%d",&n,&m,&x);

    int idx=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            v[++idx]=i*j;
    }
    rec(1,0);
    printf("%d",cnt);


    return 0;
}