Pagini recente » Cod sursa (job #189353) | Cod sursa (job #2570320) | Cod sursa (job #2246201) | Cod sursa (job #1598583) | Cod sursa (job #2205876)
#include <bits/stdc++.h>
using namespace std;
int n, test, pd[2][105][105], a[2];
int main()
{
ifstream fin ("pavare2.in");
ofstream fout ("pavare2.out");
fin >> n >> a[0] >> a[1] >> test;
for (int i = 1; i <= a[0]; ++i)
pd[0][i][0] = 1;
for (int i = 1; i <= a[1]; ++i)
pd[1][i][0] = 1;
for (int i = 1; i <= n; ++i)
for (int t = 0; t < 2; ++t)
for (int j = 1; j <= a[t] && j+i <= n; ++j)
for (int k = 1; k <= a[1-t] && k <= i; ++k)
pd[t][j][i] += pd[1-t][k][i-k];
int ans = 0;
for (int i = 1; i <= a[0]; ++i)
ans += pd[0][i][n-i];
for (int i = 1; i <= a[1]; ++i)
ans += pd[1][i][n-i];
fout << ans << "\n";
return 0;
}