結果
問題 | No.740 幻の木 |
ユーザー |
|
提出日時 | 2022-05-30 23:19:22 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 363 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-21 00:55:49 |
合計ジャッジ時間 | 1,262 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
from bisect import bisect_leftn, m, p, q = map(int, input().split())DP = [0 for _ in range(12)]if p == 1:DP[0] = 2 * melse:DP[0] = mfor i in range(1, 12):if p - 1 <= i < p + q - 1:DP[i] += DP[i - 1] + 2 * melse:DP[i] += DP[i - 1] + mtot = DP[-1]r, q = divmod(n, tot)idx = bisect_left(DP, q)print(12 * r + idx + 1)