6132021-11-04 18:35:30goczbaliJárda-L (40)cpp14Hibás válasz 8/403ms1912 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 - 3] * 2;
        }
    }
    
    std::cout << dp[n] << std::endl;
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/40
1Elfogadva0/03ms1740 KiB
2Hibás válasz0/01ms1784 KiB
3Elfogadva2/22ms1852 KiB
4Elfogadva2/21ms1860 KiB
5Elfogadva2/21ms1860 KiB
6Elfogadva2/21ms1864 KiB
7Hibás válasz0/21ms1868 KiB
8Hibás válasz0/31ms1876 KiB
9Hibás válasz0/31ms1876 KiB
10Hibás válasz0/31ms1876 KiB
11Hibás válasz0/31ms1880 KiB
12Hibás válasz0/31ms1888 KiB
13Hibás válasz0/31ms1888 KiB
14Hibás válasz0/31ms1900 KiB
15Hibás válasz0/31ms1900 KiB
16Hibás válasz0/31ms1908 KiB
17Hibás válasz0/31ms1912 KiB