6084 2023. 10. 29 17:22:17 horvathabel JardaT cpp17 Elfogadva 40/40 3ms 4072 KiB 
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
    int n;
    cin>>n;
    vector<ll> dp={1,2,5};
    vector<ll> lyuk={0,2,4};
    ll mod=20200111;
    int cnt=0;
    for (int i=3; i<n;i++){
        dp.push_back((lyuk[i-1]+dp[i-1]+dp[i-2])%mod);
        lyuk.push_back((lyuk[i-1]+lyuk[i-2]+dp[i-2]*2)%mod);

    }
    cout<<dp[n-1]%mod;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2064 KiB
3 Elfogadva 1/1 3ms 2424 KiB
4 Elfogadva 1/1 3ms 2524 KiB
5 Elfogadva 2/2 3ms 2744 KiB
6 Elfogadva 2/2 3ms 2868 KiB
7 Elfogadva 3/3 3ms 3060 KiB
8 Elfogadva 3/3 3ms 3196 KiB
9 Elfogadva 3/3 3ms 3556 KiB
10 Elfogadva 3/3 3ms 3684 KiB
11 Elfogadva 3/3 3ms 3932 KiB
12 Elfogadva 3/3 3ms 3944 KiB
13 Elfogadva 3/3 3ms 3948 KiB
14 Elfogadva 3/3 3ms 3948 KiB
15 Elfogadva 3/3 3ms 3948 KiB
16 Elfogadva 3/3 3ms 4072 KiB
17 Elfogadva 4/4 3ms 3960 KiB