結果
問題 | No.1492 01文字列と転倒 |
ユーザー |
![]() |
提出日時 | 2022-01-09 15:23:17 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 546 bytes |
コンパイル時間 | 396 ms |
コンパイル使用メモリ | 81,868 KB |
実行使用メモリ | 284,640 KB |
最終ジャッジ日時 | 2024-11-14 10:23:16 |
合計ジャッジ時間 | 36,283 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 TLE * 2 |
ソースコード
def main():n, mod = map(int, input().split())dp = [[0]*(n**2+1) for i in range(n+1)]dp[0][0] = 1for i in range(n):nx = [[0]*(n**2+1) for i in range(n+1)]for j in range(n+1):for k in range(n**2+1):if j-1 >= 0:nx[j][k] += nx[j-1][k]if j <= i and j <= k:nx[j][k] += dp[j][k-j]nx[j][k] %= moddp = nxfor i in range(n**2+1):print(dp[n][i]%mod)if __name__ == '__main__':main()