提出 #75559048

---

ソースコード 拡げる

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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin >> n;
    vector<int>dp(n+1);
    dp[0] = 1;
    for(int i = 1; i<=n; i++){
        dp[i] = dp[i-1];
        if(i>=2)dp[i] += dp[i-2];
        for(int j = 3; j<=i; j++){
            dp[i] += dp[i-j] * 2;
        }
    }
    cout << dp[n] << '\n';
    return 0;
}

提出情報

ジャッジ結果