235722026-01-25 10:24:06KristófJardaTcpp17Hibás válasz 11/402ms560 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n;
    cin>>n;
    vector<vector<int>> dp(n+1,vector<int> (2,0));
    dp[0][0]=1;
    dp[1][0]=1;
    dp[2][0]=2;
    dp[2][1]=2;
    for(int i=3;i<=n;i++)
    {
    dp[i][0]=dp[i-1][0]+dp[i-1][1]+dp[i-2][0];
    dp[i][1]=dp[i-2][1]+dp[i-2][0]*2+dp[i-1][1];
    }
    cout<<dp[n][0];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/40
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Futási hiba0/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/32ms316 KiB
9Hibás válasz0/32ms316 KiB
10Hibás válasz0/32ms316 KiB
11Hibás válasz0/31ms508 KiB
12Hibás válasz0/31ms560 KiB
13Hibás válasz0/31ms316 KiB
14Hibás válasz0/31ms316 KiB
15Hibás válasz0/31ms552 KiB
16Hibás válasz0/31ms316 KiB
17Hibás válasz0/41ms316 KiB