Cod sursa(job #2205876)

Utilizator jack92657Jacky boy jack92657 Data 20 mai 2018 15:33:36
Problema Pavare2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#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;
}