64982023-12-05 10:01:23BenedekMartonJardaTcpp14Futási hiba 39/403ms4312 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    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/03ms2120 KiB
3Futási hiba0/13ms2588 KiB
4Elfogadva1/13ms2728 KiB
5Elfogadva2/23ms2944 KiB
6Elfogadva2/23ms2908 KiB
7Elfogadva3/33ms2848 KiB
8Elfogadva3/33ms2988 KiB
9Elfogadva3/33ms3080 KiB
10Elfogadva3/33ms3196 KiB
11Elfogadva3/33ms3288 KiB
12Elfogadva3/33ms3380 KiB
13Elfogadva3/33ms3504 KiB
14Elfogadva3/33ms3740 KiB
15Elfogadva3/33ms3924 KiB
16Elfogadva3/33ms4180 KiB
17Elfogadva4/43ms4312 KiB