128532025-01-02 14:36:15BucsMateToronyépítés (1,1,3,3)cpp17Elfogadva 50/507ms572 KiB
#include <iostream>

using namespace std;

const int MOD = 20210108;

int main()
{
    int N;
    cin >> N;
    long long dp[4];
    dp[0] = 1;
    dp[1] = 2;
    dp[2] = 4;
    for(int i = 3; i <= N; i++){
        dp[3] = (2*dp[2] + 2*dp[0])%MOD;
        dp[0] = dp[1];
        dp[1] = dp[2];
        dp[2] = dp[3];
    }
    if(N <= 2){
        cout << dp[N] << endl;
    }
    else{
        cout << dp[3] << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms572 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva3/31ms320 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva4/41ms500 KiB
6Elfogadva4/41ms320 KiB
7Elfogadva4/47ms320 KiB
8Elfogadva4/42ms392 KiB
9Elfogadva4/41ms552 KiB
10Elfogadva4/41ms320 KiB
11Elfogadva4/42ms320 KiB
12Elfogadva4/47ms320 KiB
13Elfogadva4/46ms404 KiB
14Elfogadva4/43ms404 KiB
15Elfogadva2/21ms332 KiB
16Elfogadva2/21ms320 KiB