結果

問題 No.390 最長の数列
コンテスト
ユーザー miraxial
提出日時 2016-07-08 22:54:14
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 593 bytes
コンパイル時間 54 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 25,216 KB
最終ジャッジ日時 2024-10-13 06:20:16
合計ジャッジ時間 7,222 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other WA * 1 TLE * 1 -- * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n=gets.to_i
h=Hash.new([])
i=0
a=gets.split.map(&:to_i).sort
b=[]
0.upto(n-2) do |i|
  if !b.include?(a[i])
    (i+1).upto(n-1) do |ii|
      if a[ii]%a[i]==0
        h[a[i]]+=[a[ii]]
        b+=[a[ii]]
      end
    end
  end
end
while true do
  i+=1
  break if h=={}
  b=[]
  hh=Hash.new([])
  h.each do |e,v|
    vl=v.length
    if vl==1
      break
    end
    0.upto(vl-2) do |i|
      if !b.include?(v[i])
        (i+1).upto(vl-1) do |ii|
          if v[ii]%v[i]==0
            hh[v[i]]+=[v[ii]]
            b+=[v[ii]]
          end
        end
      end
    end
  end
  h=hh.dup
end
p i
0