190742025-11-20 18:07:29Erik_GepardJardaTcpp17Elfogadva 40/402ms500 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];
        a[i]%=20200111;
        b[i]=a[i-2]+b[i-1]+b[i-2];
        b[i]%=20200111;
    }
    cout<<a[n];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva1/12ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms328 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva4/41ms316 KiB