結果
問題 | No.294 SuperFizzBuzz |
ユーザー |
|
提出日時 | 2020-06-14 09:39:40 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 560 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 81,912 KB |
実行使用メモリ | 283,504 KB |
最終ジャッジ日時 | 2024-06-27 00:42:17 |
合計ジャッジ時間 | 6,926 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 TLE * 1 |
other | -- * 12 |
ソースコード
import itertoolsfrom math import factorialcomb = lambda n, k: factorial(n) // (factorial(k) * factorial(n - k))N = int(input())ct, cur = 0, 0i = 3while ct + cur < N:ct += curcur = 0for fives_num in range(3, i + 1, 3):cur += comb(i - 1, fives_num - 1)i += 1i -= 1lst = []for fives_num in range(3, i + 1, 3):for t in itertools.combinations(range(i - 1), fives_num - 1):x = int(''.join(map(str, ['5' if j in t else '3' for j in range(i - 1)])) + '5')lst.append(x)lst.sort()print(lst[N - ct - 1])