結果
問題 |
No.3156 Count That Day's N
|
ユーザー |
![]() |
提出日時 | 2025-06-06 20:36:32 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 398 bytes |
コンパイル時間 | 613 ms |
コンパイル使用メモリ | 82,352 KB |
実行使用メモリ | 578,540 KB |
最終ジャッジ日時 | 2025-06-06 20:36:39 |
合計ジャッジ時間 | 6,080 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 MLE * 1 -- * 1 |
other | -- * 32 |
ソースコード
k,n = list(map(int, input().split(' '))) z = 1 cand = [] while k*z*z<=n: cand.append(k*z*z) z += 1 # print(cand) cand = set(cand) x = 1 ans = 0 ans_set = set() while x**6<=n: # print(x) y = 1 while x**6+y**4<=n: # print(x,y) tmp = x**6+y**4 # print(f'{tmp=}') if tmp in cand: ans_set.add(tmp) y+=1 x+=1 print(len(ans_set))