64962023-12-05 09:58:02BenedekMartonJardaTcpp14Futási hiba 39/403ms3664 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    unsigned long long fd[n+1], h[n+1];
    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;
    }
    cout << h[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base39/40
1Elfogadva0/03ms1876 KiB
2Elfogadva0/03ms2068 KiB
3Futási hiba0/13ms2384 KiB
4Elfogadva1/13ms2368 KiB
5Elfogadva2/23ms2608 KiB
6Elfogadva2/23ms2708 KiB
7Elfogadva3/33ms2788 KiB
8Elfogadva3/33ms2920 KiB
9Elfogadva3/33ms2996 KiB
10Elfogadva3/33ms3004 KiB
11Elfogadva3/33ms3124 KiB
12Elfogadva3/33ms3212 KiB
13Elfogadva3/33ms3356 KiB
14Elfogadva3/33ms3328 KiB
15Elfogadva3/32ms3312 KiB
16Elfogadva3/33ms3556 KiB
17Elfogadva4/43ms3664 KiB