JXNVCE ALGO-LOG YouJin Jung

GFG-LOBB-NUMBER

Lobb number using DP

#include <bits/stdc++.h>
#define MAXN 109
using namespace std;
 
int binomialCoeff(int n, int k) {
    int C[n + 1][k + 1];
 
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= min(i, k); j++) {
            if (j == 0 || j == i)
                C[i][j] = 1;

            else
                C[i][j] = C[i - 1][j - 1] + C[i - 1][j];
        }
    }
 
    return C[n][k];
}
 
int lobb(int n, int m) {
    return ((2 * m + 1) * binomialCoeff(2 * n, m + n)) / (m + n + 1);
}
 
int main() {
    int n = 5, m = 3;
    cout << lobb(n, m) << endl;
    return 0;
}