207442026-01-08 18:32:59KoszorusBlankaJárda-L (40)cpp17Elfogadva 40/402ms556 KiB
#include <iostream>
#include <vector>

using namespace std;

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

    vector <int> v(N+1);
    v[1] = 1; v[2] = 2; v[3] = 5;
    for (int i = 4; i <= N; i++) {
        v[i] = 2*v[i-1] + v[i-3];
    }

    cout << v[N];

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