結果
問題 | No.3145 Astral Parentheses Sequence |
ユーザー |
![]() |
提出日時 | 2025-05-16 23:05:26 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 20 ms / 2,000 ms |
コード長 | 632 bytes |
コンパイル時間 | 1,381 ms |
コンパイル使用メモリ | 25,728 KB |
実行使用メモリ | 9,464 KB |
最終ジャッジ日時 | 2025-05-16 23:05:29 |
合計ジャッジ時間 | 2,988 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:6:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 6 | scanf("%lld %lld", &n, &m); | ^~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> long long int dp[502][2003]; int main() { long long int n, m; scanf("%lld %lld", &n, &m); long long int i, j; if (n % 3 > 0) { printf("0\n"); return 0; } for (i = 0; i <= n / 3; i++) for (j = 0; j <= n; j++) dp[i][j] = 0; dp[0][0] = 1; for (i = 0; i < n / 3; i++) { for (j = n; j > 0; j--) { dp[i][j - 1] += dp[i][j]; dp[i][j - 1] %= m; dp[i + 1][j + 2] += dp[i][j]; dp[i + 1][j + 2] %= m; } dp[i + 1][j + 2] += dp[i][j]; dp[i + 1][j + 2] %= m; } for (j = n; j > 0; j--) { dp[i][j - 1] += dp[i][j]; dp[i][j - 1] %= m; } printf("%lld\n", dp[n / 3][0]); return 0; }