結果
問題 | No.2081 Make a Test Case of GCD Subset |
ユーザー |
|
提出日時 | 2022-09-26 20:20:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 71 ms / 2,000 ms |
コード長 | 730 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 65,920 KB |
最終ジャッジ日時 | 2024-12-22 15:42:45 |
合計ジャッジ時間 | 6,083 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 27 |
ソースコード
m = int(input())if m == 0:print(1)print(1)exit()def e(n): #O(NloglogN)l = [True]*(n+1)l[0] = Falsel[1] = Falsefor i in range(2,n):if l[i]:for p in range(i+i,n+1,i):l[p] = Falsereturn lt = e(10**5)pn = []for i in range(2, 10**5):if t[i]:pn.append(i)now = 0left = mbits = []while left:if left & 1:bits.append(now)left >>= 1now += 1from collections import dequeque = deque(pn)koho = []for i in bits[::-1]:pn = que.popleft()for j in range(i):koho.append(pn)koho.append(que.pop())ans = set()koho.sort(key = lambda x:-x)for i in koho:if i not in ans:ans.add(i)else:ans.add(i*que.popleft())print(len(ans))print(*ans)