154132025-02-19 12:39:10mateToronyépítés (1,1,3,3)cpp17Hibás válasz 38/509ms4216 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] = 1;
    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;
    }
    cout << dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva3/31ms500 KiB
5Hibás válasz0/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/49ms4216 KiB
8Hibás válasz0/42ms896 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms508 KiB
11Elfogadva4/43ms1076 KiB
12Elfogadva4/49ms4148 KiB
13Elfogadva4/48ms3836 KiB
14Hibás válasz0/44ms1636 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/21ms316 KiB