結果
問題 | No.294 SuperFizzBuzz |
ユーザー |
![]() |
提出日時 | 2016-07-28 23:49:25 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 564 bytes |
コンパイル時間 | 258 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-06 18:17:04 |
合計ジャッジ時間 | 1,581 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
from math import factorial as f N = int(input()) - 1 def can(rem, need): return s - 1 <= N for L in range(2, 100): s = sum(f(L) // f(k) // f(L - k) for k in range(2, L + 1, 3)) if s <= N: N -= s continue ans = "" need = 2 for i in range(L): rem = L - i - 1 s = sum(f(rem) // f(k) // f(rem - k) for k in range(need, rem + 1, 3)) if s <= N: ans += "5" need = (need + 3 - 1) % 3 N -= s else: ans += "3" ans += "5" print(ans) break