結果
問題 | No.2249 GCDistance |
ユーザー |
|
提出日時 | 2023-03-18 21:13:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 2,122 ms / 5,000 ms |
コード長 | 535 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 82,104 KB |
実行使用メモリ | 268,500 KB |
最終ジャッジ日時 | 2024-09-18 13:35:23 |
合計ジャッジ時間 | 25,328 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
ソースコード
T = int(input())from collections import defaultdictd = defaultdict(list)for i in range(T):N = int(input())d[N].append(i)ans = [0] * TC = 10 ** 7dat = list(range(C + 1))era = [0] * (C + 1)tmp = 0for i in range(2,C + 1):if era[i] == 0:for j in range(i,C + 1,i):era[j] = 1dat[j] //= idat[j] *= (i-1)for i in range(2,C + 1):tmp += dat[i] + (i - 1 - dat[i]) * 2if i in d:for j in d[i]:ans[j] = tmpprint(*ans,sep = "\n")#print(dat)