結果

問題 No.3145 Astral Parentheses Sequence
コンテスト
ユーザー Cafe1942
提出日時 2025-05-16 22:47:26
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 1,779 bytes
コンパイル時間 1,329 ms
コンパイル使用メモリ 118,896 KB
実行使用メモリ 814,592 KB
最終ジャッジ日時 2025-05-16 22:47:34
合計ジャッジ時間 6,417 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample MLE * 1 -- * 2
other -- * 45
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <iomanip>//小数点出力用
//cout << fixed << setprecision(10) << ans;
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using ll = long long;
using namespace std;
#define modPHash (ll)((1LL<<61)-1)
#define modP (ll)998244353
bool chkrng0idx(int pos, int sup) { return (0 <= pos && pos < sup); }
int clk4(int num) { return (num - 2) * (num % 2); }
void yn(bool tf) { cout << (tf ? "Yes\n" : "No\n"); }

int main() {
    int N, M;
    cin >> N >> M;
    if (N % 3 != 0) {
        cout << 0;
        return 0;
    }
    //ああ、Mにより、埋め込み回避理解です。
    vector<vector<vector<vector<int>>>>dp(501);
    for (int i = 0;i <= 500;i++) {
        vector<vector<vector<int>>>tmp(i + 1);
        dp[i] = tmp;
        for (int j = 0;j < dp[i].size();j++) {
            vector<vector<int>>tmp2(j + 1);
            dp[i][j]= tmp2;
            for (int k = 0;k < dp[i][j].size();k++) {
                vector<int>tmp3(3);
                dp[i][j][k] = tmp3;

            }
        }
    }
    dp[0][0][0][2] = 1;
    for (int i = 1;i <= N / 3;i++) {
        for (int j = 0;j <= i;j++) {
            for (int k = 0;k <= j;k++) {
                if (i != 0 && i > j && i > k)dp[i][j][k][0] = ((dp[i - 1][j][k][0] + dp[i - 1][j][k][1]) % M + dp[i - 1][j][k][2]) % M;
                else dp[i][j][k][0] = 0;
                if (j != 0 && j > k)dp[i][j][k][1] = (dp[i][j - 1][k][0] + dp[i][j - 1][k][2]) % M;
                else dp[i][j][k][1] = 0;
                if (k != 0)dp[i][j][k][2] = (dp[i][j][k - 1][1] + dp[i][j][k - 1][2]) % M;
                else dp[i][j][k][2] = 0;
            }
        }
    }
    cout << dp[N / 3][N / 3][N / 3][2];
    return 0;
}
0