問題 > 問 25

【大問】作業の担当を割り振る(添字が 1 から)

共通テスト形式の大問配列むずかしさ ★★★

場面

放送委員会の委員 3 人が、5 つの録音作業を分担します。作業には 1〜5 の番号がついていて、番号の順に担当の委員を決めていきます。 担当は「次に手があく日がいちばん早い委員」にします。同じ日の委員が何人かいるときは、番号の小さい委員にします。担当が決まったら、その委員の「次に手があく日」を作業にかかる日数だけ進めます。 この問題では、配列の添字は 1 から始まります。Tsugi[1] が委員 1、Tsugi[2] が委員 2、Tsugi[3] が委員 3 の「次に手があく日」です。Nissu[1] は作業 1 にかかる日数です。

この問題では、配列の添字は 1 から始まります(先頭の要素は 1 番目。たとえば配列 X なら X[1])。ふだんの 0 から始まる書き方とはちがうので、気をつけましょう。

プログラム

空欄 ア・イ・ウ に入るものを選びましょう。

1 Tsugi = [1, 1, 1]
2 Nissu = [3, 2, 4, 1, 2]
3 i を 1 から 要素数(Nissu) まで 1 ずつ増やしながら繰り返す:
4 | tantou =
5 | j を 2 から 要素数(Tsugi) まで 1 ずつ増やしながら繰り返す:
6 | | もし Tsugi[j] Tsugi[tantou] ならば:
7 | ⎿ ⎿ tantou = j
8 | 表示する(i, "番は委員", tantou, "が", Tsugi[tantou], "日目から")
9 ⎿ Tsugi[tantou] = Tsugi[tantou] +

動かして確かめる

空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。

次の値を当てよう(トレース当て)

正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。配列は [1, 2, 3] のように書きます。

  1. 8 行目を 3 回目に実行したあと、tantou は?
  2. 9 行目を 4 回目に実行したあと、Tsugi は?

発展の問い

同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。

  1. 問 4 もとのプログラムを動かし終わったとき、配列 Tsugi(3 人の次に手があく日)はどうなるか。

  2. 問 5 2 行目を「Nissu = [1, 1, 1, 1, 1, 1]」(作業が 6 つ、どれも 1 日)に変えて動かし終わったとき、Tsugi はどうなるか。

    変更: 2 行目を「Nissu = [1, 1, 1, 1, 1, 1]」に変える。

  3. 問 6 6 行目の「<」を「<=」に変えて動かし終わったとき、Tsugi はどうなるか。

    変更: 6 行目を「もし Tsugi[j] <= Tsugi[tantou] ならば:」に変える。

  4. 問 7 もとのプログラムを動かし終わったとき、tantou(最後の作業を担当する委員)はだれか。

つぎは