LoginSignup
0
0

More than 3 years have passed since last update.

蟻本の蟻問題をrubyで解いてみる(記録用)

Posted at

問題

長さLcmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。アリが竿の端に到達すると竿の下
に落ちていきます。また、竿の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ反対を向い
て戻っていきます。各アリについて、現在の竿の左端からの距離x[i]はわかりますが、どちらの方向を向いて
いるのかはわかりません。すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求
めなさい。

入力例

L=10
n=3
x=(2 6 7)

出力例

max=8
min=4

解答例

length=gets.to_i
number=gets.to_i
ants=gets.split.map(&:to_i)
max=0
min=0
array=[]
ants.each do|ant|
  array.push([ant, length-ant])
end
array.each do|ar|
   if ar.max>max
     max=ar.max
   end
   if ar.min>min
     min=ar.min
   end  
end  
puts max
puts min
0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0