Cod sursa(job #637000)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 20 noiembrie 2011 09:28:17
Problema Dirichlet Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.73 kb
#include <fstream>

using namespace std;

ifstream f("dirichlet.in");
ofstream g("dirichlet.out");

int n,i,a[100],r=0,t,ti;
int v[100]={1,2,5,14,42,132,429,1430,4862,16796,58786};

void scrie() {
    /*for (int j=1;j<=n;j++) g << a[j] << ' ';
    g << '\n';*/
    r++;
    return;
}

void comb(int k,int s) {
    int j;
    if (k>n && s==n) {
        scrie();
        return;
    }
    if (k>n) return;
    for (j=0;j<=n;j++)
        if (s+j<=k) {
            a[k]=j;
            comb(k+1,s+j);
        }
}


int main() {
    f >> t;
    g << v[t];
    return 0;
    for (ti=1;ti<=t;ti++) {
        r=0;
    f >> n;
    for (i=0;i<=n;i++) v[i]=i;
    comb(1,0);
    g << r << ',';
    }

    return 0;
}