235702026-01-25 10:00:55KristófToronyépítés (1,1,3,3)cpp17Hibás válasz 5/5017ms4324 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int MOD=20201114;


int main() {
	int n;
    cin>>n;
    vector<int> dp(n+1);
    dp[0]=1;
    dp[1]=2;
    dp[2]=4;
    for(int i=3;i<=n;i++)
        {
        dp[i]=(dp[i-1]*2+dp[i-3])%MOD;
        }
    cout<<dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/50
1Hibás válasz0/01ms500 KiB
2Hibás válasz0/02ms512 KiB
3Hibás válasz0/31ms500 KiB
4Elfogadva3/32ms316 KiB
5Hibás válasz0/41ms316 KiB
6Hibás válasz0/41ms316 KiB
7Hibás válasz0/417ms4324 KiB
8Hibás válasz0/43ms820 KiB
9Hibás válasz0/41ms316 KiB
10Hibás válasz0/41ms316 KiB
11Hibás válasz0/44ms1200 KiB
12Hibás válasz0/417ms4292 KiB
13Hibás válasz0/416ms3844 KiB
14Hibás válasz0/47ms1588 KiB
15Hibás válasz0/21ms316 KiB
16Elfogadva2/21ms332 KiB