結果
| 問題 | No.1730 GCD on Blackboard in yukicoder |
| コンテスト | |
| ユーザー |
vwxyz
|
| 提出日時 | 2023-03-20 03:22:55 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 481 ms / 2,000 ms |
| + 341µs | |
| コード長 | 425 bytes |
| 記録 | |
| コンパイル時間 | 77 ms |
| コンパイル使用メモリ | 64,000 KB |
| 実行使用メモリ | 96,472 KB |
| 最終ジャッジ日時 | 2026-11-15 18:34:05 |
| 合計ジャッジ時間 | 9,766 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 27 |
ソースコード
import sys
readline=sys.stdin.readline
from collections import Counter
N=int(readline())
A=list(map(int,readline().split()))
C=Counter(A)
M=max(A)
cnt=[N]*(M+1)
for g in range(1,M+1):
for a in range(g,M+1,g):
cnt[g]-=C[a]
ans_lst=[0]*N
for i in range(1,M+1):
if cnt[i]<N:
ans_lst[cnt[i]]=max(ans_lst[cnt[i]],i)
for i in range(1,N):
ans_lst[i]=max(ans_lst[i],ans_lst[i-1])
print(*ans_lst,sep="\n")
vwxyz