217942026-01-14 07:55:25badamJárda-L (40)cpp17Elfogadva 40/401ms508 KiB
#include <iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int t[n+4];
    int v[n+4];
    t[0]=1;
    t[1]=2;
    t[2]=5;
    v[0]=0;
    v[1]=1;
    v[2]=2;
    for(int i=3;i<n+4;i++)
    {
        v[i]=v[i-1]+t[i-2];
        t[i]=t[i-1]+t[i-2]+2*v[i-1];
    }
    cout << t[n-1];
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms368 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva3/31ms508 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB