
Вот код по первой задаче:
#include
using namespace std;
int main() {
long long n;
cin >> n;
n *= 2;
vector dp(n + 1, vector(n / 2 + 1));
dp[0][0] = 1;
for (long long i = 1; i