Cod sursa(job #1550425)

Utilizator iustintomaToma Iustin iustintoma Data 13 decembrie 2015 18:11:31
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#define DimMax 101

using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int N, s[DimMax], S, nr, sum;

void Gen(int k)
{
    if(k-1==N && sum==S) nr++;
    else if(k<=N)
    {
        s[k]=s[k-1]+1;
        sum+=s[k];
        Gen(k+1);
        sum-=s[k];
        s[k]=s[k-1]-1;
        sum+=s[k];
        Gen(k+1);
        sum-=s[k];
    }
}

int main()
{
    fin>>N>>S;
    Gen(2);
    fout<<nr;
    fin.close();
    fout.close();
    return 0;
}