221832026-01-14 17:38:46algoproJárda-L (40)cpp17Elfogadva 40/401ms584 KiB
// UUID: db35d0f6-e1cd-46a9-a4cc-36ef8fbd20f4
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    cin>>n;
    vector<int>x(n);
    vector<int>y(n);
    x[0]=1;
    y[0]=0;
    x[1]=2;
    y[1]=1;
    for(int i=2; i<n; i++){
        x[i]=x[i-1]+x[i-2]+2*y[i-1];
        y[i]=x[i-2]+y[i-1];
    }
    cout<<x[n-1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms352 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms584 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms560 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB