154142025-02-19 12:41:14mateToronyépítés (1,1,3,3)cpp17Elfogadva 50/5016ms4272 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MOD = 20210108;

int main() {
	int n; cin >> n;
    vector <int> dp(n+1);
    dp[0] = 0;
    dp[1] = 2;
    dp[2] = 4;
    dp[3] = 10;
    for(int i = 4; i <= n; i++){
        dp[i] = (dp[i-1] * 2 % MOD + dp[i-3] * 2 % MOD) % MOD;
    }
    cout << dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva4/41ms500 KiB
6Elfogadva4/41ms508 KiB
7Elfogadva4/414ms4148 KiB
8Elfogadva4/43ms744 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/44ms1104 KiB
12Elfogadva4/416ms4272 KiB
13Elfogadva4/413ms3844 KiB
14Elfogadva4/46ms1588 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms320 KiB