190722025-11-20 18:04:30Erik_GepardJardaTcpp17Hibás válasz 12/402ms564 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    cin>>n;
    vector<int> a(n+1);
    vector<int> b(n+1);
    a[0]=1;
    a[1]=1;
    b[0]=0;
    b[1]=0;
    for(int i=1; i<=n; i++){
        a[i]=a[i-1]+a[i-2]+2*b[i-1];
        b[i]=a[i-2]+b[i-1]+b[i-2];
    }
    cout<<a[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/40
1Elfogadva0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms404 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms564 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms500 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms316 KiB
13Hibás válasz0/32ms316 KiB
14Hibás válasz0/32ms316 KiB
15Hibás válasz0/31ms316 KiB
16Hibás válasz0/31ms508 KiB
17Hibás válasz0/41ms316 KiB