252932026-02-19 02:01:37999Toronyépítés (2,2,3,3)cpp17Elfogadva 40/403ms1844 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int MOD=20210108;

signed main() {
    int n;cin>>n;
    vector<int> dp(n+2);
    dp[0]=1;
    dp[2]=2;
    for(int i = 3;i<=n;i++){
        dp[i]=2*dp[i-2]+2*dp[i-3];
        dp[i]%=MOD;
    }cout<<dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/33ms1844 KiB
8Elfogadva3/32ms1332 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/33ms1844 KiB
12Elfogadva3/33ms1844 KiB
13Elfogadva4/43ms1588 KiB
14Elfogadva4/42ms1332 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms316 KiB