6142021-11-04 18:41:15goczbaliJárda-L (40)cpp14Elfogadva 40/402ms1904 KiB
#include <iostream>
#include <vector>

int main() {
    int n;
    std::cin >> n;
    
    std::vector<unsigned long long> dp(n + 1);
    dp[0] = 1;
    
    for (int i = 1; i <= n; i++) {
        dp[i] = dp[i - 1];
        
        if (i >= 2) {
            dp[i] += dp[i - 2];
        }
        
        if (i >= 3) {
            dp[i] += dp[i - 3] * 2;
        }
        
        if (i >= 4) {
            dp[i] += dp[i - 4] * 2;
        }
        
        for (int j = 5; j <= i; j++) {
            dp[i] += dp[i - j] * 2;
        }
    }
    
    std::cout << dp[n] << std::endl;
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/02ms1740 KiB
2Elfogadva0/01ms1840 KiB
3Elfogadva2/21ms1852 KiB
4Elfogadva2/21ms1848 KiB
5Elfogadva2/21ms1856 KiB
6Elfogadva2/21ms1856 KiB
7Elfogadva2/21ms1868 KiB
8Elfogadva3/31ms1876 KiB
9Elfogadva3/31ms1876 KiB
10Elfogadva3/31ms1872 KiB
11Elfogadva3/31ms1892 KiB
12Elfogadva3/31ms1880 KiB
13Elfogadva3/31ms1892 KiB
14Elfogadva3/31ms1896 KiB
15Elfogadva3/31ms1900 KiB
16Elfogadva3/31ms1904 KiB
17Elfogadva3/31ms1904 KiB