結果
問題 | No.811 約数の個数の最大化 |
ユーザー |
|
提出日時 | 2022-03-01 00:19:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 200 ms / 2,000 ms |
コード長 | 774 bytes |
コンパイル時間 | 311 ms |
コンパイル使用メモリ | 82,196 KB |
実行使用メモリ | 106,544 KB |
最終ジャッジ日時 | 2024-07-07 03:30:14 |
合計ジャッジ時間 | 3,328 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
N,K = map(int,input().split())dat = [0] * (N + 1)from collections import defaultdictd = [defaultdict(int) for _ in range(N+1)]n = Nfor i in range(2,N+1):if dat[i] == 0:for j in range(i,N+1,i):dat[j] = 1u = icount = 0while n % i == 0:count += 1n //= ic = 1while u <= N:for j in range(u,N+1,u):d[j][i] += 1if c <= count:d[j][-1] += 1c += 1u *= iM = 0div = 0for i in range(2,N):if d[i][-1] >= K:tmp = 1for k in d[i]:if k == -1:continuetmp *= (d[i][k] + 1)if tmp > div:div = tmpM = iprint(M)