又是畢業季II - 洛谷

"""P1414 又是畢業季II(80分 python3實現） https://www.luogu.com.cn/problem/P1414"""import math#d=[0]*1000001d=[0 for col in range(1000001)] p=0n=int(input())a=list( map( int,input().split() ) )for i in range(n):p=max(p,a[i])x=int( math.sqrt(a[i]+0.5) )for j in range(1,x+1):if a[i]%j==0:d[j]+=1if j*j!=a[i]:y=int(a[i]//j)d[y]+=1for i in range(1,n+1):while d[p]<i:p-=1print(p)

總結

以上是生活随笔為你收集整理的P1414 又是毕业季II （80分 python3实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。