60842023-10-29 17:22:17horvathabelJardaTcpp17Elfogadva 40/403ms4072 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2064 KiB
3Elfogadva1/13ms2424 KiB
4Elfogadva1/13ms2524 KiB
5Elfogadva2/23ms2744 KiB
6Elfogadva2/23ms2868 KiB
7Elfogadva3/33ms3060 KiB
8Elfogadva3/33ms3196 KiB
9Elfogadva3/33ms3556 KiB
10Elfogadva3/33ms3684 KiB
11Elfogadva3/33ms3932 KiB
12Elfogadva3/33ms3944 KiB
13Elfogadva3/33ms3948 KiB
14Elfogadva3/33ms3948 KiB
15Elfogadva3/33ms3948 KiB
16Elfogadva3/33ms4072 KiB
17Elfogadva4/43ms3960 KiB