結果

問題 No.871 かえるのうた
コンテスト
ユーザー wipex
提出日時 2019-10-20 23:34:34
言語 Ruby
(4.0.1)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
WA  
実行時間 -
コード長 693 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 104 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 66,780 KB
最終ジャッジ日時 2026-03-24 01:44:39
合計ジャッジ時間 42,467 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16 WA * 20 RE * 2 TLE * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:4: warning: assigned but unused variable - n
Main.rb:12: warning: assigned but unused variable - b
Syntax OK

ソースコード

diff #
raw source code 

@x=[]
a=[]
@t=[]
n,k = gets.chomp.split(" ").map(&:to_i)
@x+=gets.chomp.split(" ").map(&:to_i)
a+=gets.chomp.split(" ").map(&:to_i)
@hash = Hash[*([@x,a].transpose.flatten)]

@c=0

p=@x[k-1]
b=a[k-1]

def f(p,w)
  b = @hash[p]
  zzz = p+w*b
  @x.each do |elm|
    if w == -1
      if elm >= zzz and p > elm
        if @t.any? {|w| w == elm }
          return
        else
          @t.push(elm)
        end
        f(elm,1)
        f(elm,-1)
      end
    else
      if zzz >= elm and elm > p
        if @t.any? {|w| w == elm }
          return
        else
          @t.push(elm)
        end
        f(elm,1)
        f(elm,-1)
      end
    end
  end
  @c+=1
end

f(p,1)
f(p,-1)

p @t.length
0