235732026-01-25 10:25:03KristófJardaTcpp17Runtime error 39/401ms508 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int MOD= 20200111;

int main() {
	int n;
    cin>>n;
    vector<vector<int>> dp(n+1,vector<int> (2,0));
    dp[0][0]=1;
    dp[1][0]=1;
    dp[2][0]=2;
    dp[2][1]=2;
    for(int i=3;i<=n;i++)
    {
    dp[i][0]=(dp[i-1][0]+dp[i-1][1]+dp[i-2][0])%MOD;
    dp[i][1]=(dp[i-2][1]+dp[i-2][0]*2+dp[i-1][1])%MOD;
    }
    cout<<dp[n][0];
}
SubtaskSumTestVerdictTimeMemory
base39/40
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Runtime error0/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms508 KiB
10Accepted3/31ms316 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted3/31ms508 KiB
14Accepted3/31ms348 KiB
15Accepted3/31ms316 KiB
16Accepted3/31ms508 KiB
17Accepted4/41ms316 KiB