65042023-12-05 10:15:12BenedekMartonJardaTcpp14Runtime error 39/403ms3976 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    long int fd[2*n], h[2*n];
    fd[1]=1;
    fd[2]=1;
    fd[3]=2;
    fd[4]=2;
    for(int i=5; i<=n; i++)
    {
        fd[i]=fd[i-1]+fd[i-2];
        fd[i]=fd[i]%20200111;
    }
    h[0]=1;
    for(int i=1; i<=n; i++)
    {
        h[i]=0;
        for(int j=0; j<i; j++)
        {
            h[i]=h[i]+h[j]*fd[i-j]%20200111;
        }
        h[i]=h[i]%20200111;
    }
    /*for(int i=0; i<n; i++)
    {
        cout << h[i] << " ";
    }*/
    cout << h[n];
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base39/40
1Accepted0/03ms1748 KiB
2Accepted0/03ms1908 KiB
3Runtime error0/13ms2272 KiB
4Accepted1/13ms2372 KiB
5Accepted2/23ms2584 KiB
6Accepted2/23ms2796 KiB
7Accepted3/33ms3040 KiB
8Accepted3/33ms3092 KiB
9Accepted3/33ms3240 KiB
10Accepted3/33ms3288 KiB
11Accepted3/33ms3500 KiB
12Accepted3/33ms3676 KiB
13Accepted3/33ms3760 KiB
14Accepted3/33ms3884 KiB
15Accepted3/33ms3892 KiB
16Accepted3/33ms3972 KiB
17Accepted4/43ms3976 KiB