175302025-07-18 11:04:04KristófToronyépítés (1,1,3,3)cpp17Elfogadva 50/5046ms8116 KiB
#include <iostream>
#include <vector>

using namespace std;

int MOD=20210108;

int main()
{
    int n;
    cin>>n;
    vector<long long> dp (n+1,0);
    dp[0]=1;
    dp[1]=2;
    dp[2]=4;

    for(int i=3;i<=n;i++)
        {
        dp[i]=(dp[i]+dp[i-1]*2)%MOD;
        if(i>=3)
            {
            dp[i]=(dp[i]+dp[i-3]*2)%MOD;
            }
        }
    cout<<dp[n];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/446ms8116 KiB
8Elfogadva4/47ms1332 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/410ms1996 KiB
12Elfogadva4/446ms7992 KiB
13Elfogadva4/443ms7220 KiB
14Elfogadva4/417ms2868 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms316 KiB