121922024-12-07 16:33:26gkataJárda-L (40)cpp17Elfogadva 40/401ms592 KiB
#include <iostream>
#include <vector>

using namespace std;

int n,i;
vector<int>a;
vector<int>b;

int main()
{
    cin>>n;

    a.resize(n+1);
    b.resize(n+1);

    a[1]=1;
    a[2]=2;
    b[1]=0;
    b[2]=1;

    for(i=3;i<=n;++i)
    {
        a[i]=a[i-1]+a[i-2]+2*b[i-1];
        b[i]=a[i-2]+b[i-1];
    }

    cout<<a[n];

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva3/31ms320 KiB
10Elfogadva3/31ms320 KiB
11Elfogadva3/31ms320 KiB
12Elfogadva3/31ms320 KiB
13Elfogadva3/31ms320 KiB
14Elfogadva3/31ms336 KiB
15Elfogadva3/31ms320 KiB
16Elfogadva3/31ms320 KiB
17Elfogadva3/31ms592 KiB