128772025-01-02 19:49:26BucsMateJárda-L (40)cpp17Elfogadva 40/402ms548 KiB
#include <iostream>

using namespace std;

int main()
{
    int N;
    cin >> N;

    int a[29] = {}, b[29] = {};

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

    for(int 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/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms360 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva3/32ms320 KiB
10Elfogadva3/31ms508 KiB
11Elfogadva3/32ms320 KiB
12Elfogadva3/31ms548 KiB
13Elfogadva3/31ms344 KiB
14Elfogadva3/31ms320 KiB
15Elfogadva3/31ms320 KiB
16Elfogadva3/31ms320 KiB
17Elfogadva3/31ms320 KiB