190722025-11-20 18:04:30Erik_GepardJardaTcpp17Wrong answer 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];
}
SubtaskSumTestVerdictTimeMemory
base12/40
1Accepted0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Accepted1/11ms508 KiB
4Accepted1/11ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms404 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms564 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/31ms500 KiB
11Wrong answer0/31ms316 KiB
12Wrong answer0/31ms316 KiB
13Wrong answer0/32ms316 KiB
14Wrong answer0/32ms316 KiB
15Wrong answer0/31ms316 KiB
16Wrong answer0/31ms508 KiB
17Wrong answer0/41ms316 KiB