235712026-01-25 10:01:46KristófToronyépítés (1,1,3,3)cpp17Hibás válasz 18/5017ms4148 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]*2)%MOD;
        }
    cout<<dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/01ms512 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/41ms316 KiB
6Hibás válasz0/41ms316 KiB
7Hibás válasz0/417ms4148 KiB
8Hibás válasz0/43ms820 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Hibás válasz0/44ms1080 KiB
12Hibás válasz0/417ms4148 KiB
13Hibás válasz0/417ms3848 KiB
14Hibás válasz0/47ms1752 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms508 KiB