結果
問題 |
No.1730 GCD on Blackboard in yukicoder
|
ユーザー |
![]() |
提出日時 | 2021-11-05 23:07:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 335 bytes |
コンパイル時間 | 456 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 41,400 KB |
最終ジャッジ日時 | 2024-11-06 14:19:24 |
合計ジャッジ時間 | 7,470 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | TLE * 1 -- * 23 |
ソースコード
n=int(input()) a=list(map(int,input().split())) tmplist=[] for i in range(1,max(a)+1): tmp=0 for anum in a: if anum%i==0: tmp+=1 tmplist.append(tmp) for i in range(n): if (n-i) in tmplist: v=tmplist[::-1].index(n-i) ans=len(tmplist)-v print(ans) else: print(ans)