Ruby の配列の扱いで困りました。

Question

paizaさんのアルゴリズム問題を解いている最中、回答へ向けての道のりで詰まってしまったのでアドバイスを頂けましたらとおもいます。
尚、ここに掲載する問題は、公式サイトの練習問題として公開されている物なのでスキルチェック用の問題を流出させる目的、意図ではございません。

#問題　
練習問題　長テーブルのうなぎ屋 (paizaランク B 相当)

うなぎ屋にはとても大きい長テーブルがあり、テーブルの周りにn個の座席が配置されています。
座席には、時計回りに1, 2, …, nと番号が振られています。
座席はテーブルの周りに配置されているので、座席番号nの座席と1の座席は隣接しています。

今、m個のグループの人達が座席に順番に座りに来ます。i番目(1≦i≦m)のグループの人数をa_i人とします。
彼らは、長テーブルに並んだ座席の内、ある連続するa_i個の座席に一斉に座ろうとします。

ただしお客さんは江戸っ子なので、それら座席のうち、いずれか一つでも既に先客に座られている座席があった場合、
一人も座らずにグループ全員で怒って帰ってしまいます。江戸っ子は気が早いんでぃ。

入力では、i番目のグループが座ろうとする連続した座席の位置は、整数b_iにより指定されます。
i番目のグループは、座席番号b_iの座席を始点として、そこから時計回りにa_i個分の座席に座ろうとします。

最後のグループが座りに来た後、無事に長テーブルの座席に着席出来ている人数を出力するプログラムを作成してください。

##入力される値
入力はm+1行から成ります。
1行目にはn(座席数)とm(グループ数)が半角スペース区切りで入力されます。
i+1行目(1≦i≦m)には2個の整数a_i(グループの人数)とb_i(着席開始座席番号)が半角スペース区切りで入力されます。

#回答コード

input_lines = gets.split(" ").map(&:to_i)
chairs=Array.new(input_lines[0] , false) #席数 falseデフォで座っている席をtrue
group = input_lines[1] #グループ数

group.times do
    input = gets.split(" ").map(&:to_i)
    f_chair=input[1]-1 #組み毎の先頭が座る席番 インデックスのため-1
    cnt=input[0] #人数
    if f_chair + cnt <= chairs.size then #座る席が0をまたぐか
            next if chairs[f_chair , cnt].any? #座ろうとした席が一つでも埋まっていれば退出してしまう 
            chairs[f_chair,cnt].map{|c| c = true} ＜－－ここに問題あり
    else    
            next if chairs[0 , (f_chair+cnt)%chairs.size].each{|c|c = true} || chairs[f_chair..-1].each{|c|c = true}
            chairs[0 , (f_chair+cnt)%chairs.size].map{|c| c = true}
          　chairs[f_chair..-1].map{|c| c = true}
           
    end
end

#答としてtrueの数を出力

#説明
回答のながれとして
0をまたぐ座り方か否かでまず分岐して、そのあとそれぞれ一席でも埋まっていれば出ていてしまうようにしました。
うまく動作しないのが上述した部分で、着席番にtrueをいれたいのですがtrueになりません。（mapメソッドになってますがeachもためしました。）

実際の問題の標準入力例）
6 3
2 3
6 1 
5 2
.
.
.
chairs[f_chair,cnt].map{|c| print c = true}
print chairs

>
true 
true 
true 
[false, false, false, false, false, false] 

true 
[false, false, false, false, false, false] 

true 
true
[false, false, false, false, false, false] 

と、trueの代入を行った直後にデバックとして出力結果を試みながら行っていたのですがchairsの値が変化してくれません。
なぜなのかさっぱりなので原因を教えてほしいです。
またこの問題に対するアルゴリズムの考え方はどうかご意見をお聞かせください。
こんな考えもあるよ、短くかけるよ、なども大歓迎です。

駄文ですがよろしくお願いします。

Answer 1

こんにちは。

その問題を解くアルゴリズムの実装として正しいかはさておき、

ある配列 ary のインデクス n の位置からm 個を 値 x で上書きする。

ためには、以下のように書くとよいです。（もしかしたら他のより良い書き方があるかもしれませんが）

ary[n, m] = Array.new(m, x)

参考： Rubyリファレンス:[]= (Array)

以下は、上記の例です。

ary = Array.new(10) { |i| i }

p ary # => [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

# インデクス 3 の位置から、4 個の要素を 999 にする。
ary[3, 4] = Array.new(4, 999)

p ary # => [0, 1, 2, 999, 999, 999, 999, 7, 8, 9]

上記にそって、ご質問にある

chairs[f_chair,cnt].map{|c| c = true} ＜－－ここに問題あり

の部分を

chairs[f_chair,cnt] = Array.new(cnt, true)

とすれば、（実際に動かして試してはいませんが）とりあえず、

着席番にtrueをいれたいのですがtrueになりません。

という問題は解決するかと思います。

以上参考になれば幸いです。

Comments

[krppppp]

迅速な回答ありがとうございます。
なるほど勉強になりました。

参考ページを読み進めたところ、この質問に至るまでに付随してつまづいた部分までも補完することが出来ました。
また、練習問題自体も回答することが出来ました。

ありがとうございました。

[jun68ykt]

解決したようで、よかったです!