結果
| 問題 |
No.390 最長の数列
|
| コンテスト | |
| ユーザー |
JunOnuma
|
| 提出日時 | 2017-05-19 17:34:10 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 302 bytes |
| コンパイル時間 | 55 ms |
| コンパイル使用メモリ | 6,784 KB |
| 実行使用メモリ | 20,240 KB |
| 最終ジャッジ日時 | 2024-09-18 22:48:34 |
| 合計ジャッジ時間 | 6,670 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 1 TLE * 1 -- * 13 |
ソースコード
n = int(raw_input())
l = map(int, raw_input().split())
l.sort()
p = []
m = 0
for x in l:
c = 0
for (a,b) in p:
if x == a:
break
if x % a == 0:
p.append((x,b+1))
m = max(m,b+1)
c += 1
if c == 0:
p.append((x,1))
print m
JunOnuma