結果
問題 | No.690 E869120 and Constructing Array 4 |
ユーザー |
👑 |
提出日時 | 2022-03-25 18:47:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 51 ms / 1,000 ms |
コード長 | 366 bytes |
コンパイル時間 | 334 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 58,880 KB |
最終ジャッジ日時 | 2024-10-14 03:06:58 |
合計ジャッジ時間 | 2,430 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
k = int(input()) ans = [] for i in range(2, 32): for j in range(1, i): ans.append((j, i)) for i in range(30): if k >> i & 1: ans.append((i + 2, 32)) print(32, len(ans)) for row in ans: print(*row) dp = [0] * 32 dp[0] = 1 ans.sort(key = lambda x:x[1]) for i, j in ans: assert j > i dp[j - 1] += dp[i - 1] assert dp[31] == k