15162022-11-21 21:27:50kicsiboglarJárda-L (40)cpp11Hibás válasz 4/403ms3988 KiB
#include <iostream>
#include <vector>

#define ll long long
using namespace std;

//ifstream cin ("input.in");
//ofstream cout ("output.out");

ll n,m,i,j,a,b,k;

int main()
{

    cin>>n;
    if (n==1) 
    {
        cout<<"1";
        return 0;
    }
    if (n==2) 
    {
        cout<<"2";
        return 0;
    }
    if (n==3) 
    {
        cout<<"5";
        return 0;
    }
    vector <ll> dp(n+1);
    dp[1]=1;
    dp[2]=2;
    dp[3]=5;
    for (i=4;i<=n;++i)
    {
        dp[i]=dp[i-1]+dp[i-2]+2*dp[i-3];
    }
    cout<<dp[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/40
1Elfogadva0/03ms1808 KiB
2Hibás válasz0/02ms2064 KiB
3Elfogadva2/22ms2308 KiB
4Elfogadva2/22ms2500 KiB
5Hibás válasz0/22ms2660 KiB
6Hibás válasz0/22ms2868 KiB
7Hibás válasz0/22ms3096 KiB
8Hibás válasz0/32ms3172 KiB
9Hibás válasz0/32ms3208 KiB
10Hibás válasz0/32ms3428 KiB
11Hibás válasz0/32ms3356 KiB
12Hibás válasz0/32ms3360 KiB
13Hibás válasz0/32ms3480 KiB
14Hibás válasz0/32ms3516 KiB
15Hibás válasz0/32ms3760 KiB
16Hibás válasz0/32ms3988 KiB
17Hibás válasz0/32ms3976 KiB