結果

問題 No.1730 GCD on Blackboard in yukicoder
ユーザー horitaka1999horitaka1999
提出日時 2021-11-05 23:02:34
言語 PyPy3
(7.3.13)
結果
TLE  
実行時間 -
コード長 855 bytes
コンパイル時間 755 ms
コンパイル使用メモリ 87,052 KB
実行使用メモリ 124,292 KB
最終ジャッジ日時 2023-08-06 11:09:12
合計ジャッジ時間 7,144 ms
ジャッジサーバーID
(参考情報)
judge13 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

N = int(input())
A = list(map(int,input().split()))
from math import sqrt,ceil,floor
def yaku(n):#nの約数を列挙するn <= 10 ** 12(order)
    rev = []
    for i in range(1,int(n ** 0.5)+1):
        if n % i == 0:
            rev.append(i)
            if n //i == i:
                continue
            rev.append(n//i)
    rev = list(set(rev))
    return sorted(rev)
memo = [0 for _ in range(10** 6 + 1)]
for a in A:
    tmp = yaku(a)
    for n in tmp:
        memo[n] += 1
field = [0 for _ in range(N+1)]
for x in range(1,10**6+1):
    tmp = N - memo[x]
    field[tmp] = max(x,field[tmp])
def max_lift(List):
    rev = [0] * len(List)
    for i in range(len(List)):
        if i == 0:
            rev[i] = List[i]
        else:
            rev[i] = max(List[i-1],List[i])
    return rev
ANS = max_lift(field)
for k in range(N):
    print(ANS[k])

0