154152025-02-19 12:44:49mateToronyépítés (1,1,3,3)cpp17Elfogadva 50/509ms4164 KiB
#include <bits/stdc++.h>
using namespace std;
const int MOD = 20210108;

int main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n; cin >> n;
    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 + dp[i-3] * 2) % MOD;
    }
    cout << dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms524 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/49ms4120 KiB
8Elfogadva4/42ms820 KiB
9Elfogadva4/41ms508 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/43ms1076 KiB
12Elfogadva4/49ms4164 KiB
13Elfogadva4/48ms3636 KiB
14Elfogadva4/44ms1588 KiB
15Elfogadva2/21ms508 KiB
16Elfogadva2/21ms316 KiB