結果
問題 | No.1492 01文字列と転倒 |
ユーザー |
|
提出日時 | 2021-04-30 22:14:33 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 574 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 299,720 KB |
最終ジャッジ日時 | 2024-07-19 01:38:52 |
合計ジャッジ時間 | 5,943 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | TLE * 1 -- * 21 |
ソースコード
from array import arrayN, M = map(int, input().split())dp = [array('L', [0] * (N ** 2 + 1)) for _ in range(N + 1)]dp[0][0] = 1for i in range(2 * N):new_dp = [array('L', [0] * (N ** 2 + 1)) for _ in range(N + 1)]for j in range(N):for inv in range(N ** 2 + 1):new_dp[j][inv] = dp[j + 1][inv]for j in range(N):if i < j: breaktmp = (i - j) // 2for inv in range(N ** 2 - tmp):new_dp[j + 1][inv + tmp] += dp[j][inv]new_dp[j + 1][inv + tmp] %= Mdp = new_dpprint(*dp[0], sep='\n')