- QUESTION 3 -

EXPLANATION

基本情報の整理

• 表1：各工芸品（1〜9）の製作日数
• 図1：レシート形式で各工芸品の担当部員と期間を表示
• ルール：一つの工芸品は一人の部員が担当し、完了するまで他の工芸品に取り掛からない

ア・イ：工芸品4の担当部員と開始日

図1（レシートの例）を見ると：

• 部員1：工芸品1を1日目〜4日目（4日間）
• 部員2：工芸品2を1日目〜1日目（1日間）、その後工芸品4
• 部員3：工芸品3を1日目〜3日目（3日間）

表1より、工芸品4の製作日数は1日です。

部員2は工芸品2を1日目で終えるため、2日目から空きになります。したがって、工芸品4は部員2が2日目から担当します。

ア = 2（部員2）、イ = 2（2日目）

ウ・エ・オ：工芸品5の担当部員と期間

ルール：「最も早く空きになる部員（複数いる場合はそのうち最小の番号の部員）が、空きになった日付から次の工芸品を担当する」

工芸品4までの終了時点：

• 部員1：1〜4日目（工芸品1）→ 5日目から空き
• 部員2：1日目（工芸品2）、2日目（工芸品4）→ 3日目から空き
• 部員3：1〜3日目（工芸品3）→ 4日目から空き

工芸品5の担当：

• 最も早く空きになるのは部員2（3日目から）
• 工芸品5の製作日数は3日間（表1より）
• 担当：部員2、期間：3日目〜5日目

ウ = 2（部員2）、エ = 3（3日目）、オ = 5（5日目）

EXPLANATION

配列Akibiの説明

• 添字：部員の番号（1から始まる）
• 要素：その部員が空きになる日付

例：Akibi[1] = 5 → 部員1は5日目から空き

カ：図1の状況での配列Akibi

図1（工芸品4まで割り当て済み）の状況：

• 部員1：工芸品1（1〜4日目）→ 5日目から空き → Akibi[1] = 5
• 部員2：工芸品2（1日目）、工芸品4（2日目）→ 3日目から空き → Akibi[2] = 3
• 部員3：工芸品3（1〜3日目）→ 4日目から空き → Akibi[3] = ?

部員3は工芸品3を3日間（1〜3日目）製作するため、4日目から空きになります。

カ = 4

キ：最も早く空く部員を見つける条件

図4のプログラムを見ると、最も早く空く部員を見つけるロジックが示されています：

(01) tantou = 1
(02) buin を 2 から buinsu まで繰り返す:
(03) もし【キ】ならば:
(04) tantou = buin

このプログラムの動作：

1. 最初にtantou = 1（部員1を仮の担当者とする）
2. 部員2以降と比較していく
3. もしbuinの方が早く空くなら、tantouを更新する

「buinの方が早く空く」という条件は：

Akibi[buin] < Akibi[tantou]

つまり、buinの空き日がtantouの空き日より小さい（早い）ということです。

選択肢：

• ⓪ Akibi[tantou] < Akibi[buin]
• ① Akibi[buin] < Akibi[tantou]
• ② tantou < buin
• ③ buin < tantou

キ = 1（Akibi[buin] < Akibi[tantou]）

ク：tantouへの代入回数

問題文の例：Akibi = [5, 6, 4, 4, 4]、buinsu = 5の場合

初期化：tantou = 1（Akibi[1] = 5）

ループ（buin = 2〜5）：

• buin = 2：Akibi[2] < Akibi[1] → 6 < 5 → 偽（代入なし）
• buin = 3：Akibi[3] < Akibi[1] → 4 < 5 → 真（tantou = 3に更新）← 1回目の代入
• buin = 4：Akibi[4] < Akibi[3] → 4 < 4 → 偽（代入なし）
• buin = 5：Akibi[5] < Akibi[3] → 4 < 4 → 偽（代入なし）

結果：最終的にtantou = 3（部員3が最も早く空く）。(04)行の代入は1回だけ実行された。

ク = 1

EXPLANATION

プログラムの全体構造

プログラムの骨格：

(01) Nissu = [4, 1, 3, 1, 3, 4, 2, 4, 3]
(02) kougeihinsu = 9
(03) Akibi = [1, 1, 1]
(04) buinsu = 3
(05) 【ケ】を 1 から【コ】まで繰り返す
(06) tantou = 1
(07) buin を 2 から buinsu まで繰り返す
(08) もし Akibi[buin] < Akibi[tantou] ならば
(09) tantou = buin
(10) 表示（期間：Akibi[tantou]〜Akibi[tantou]+【サ】）
(11) Akibi[tantou] = Akibi[tantou] +【シ】

ケ・コ：繰り返しの範囲

このプログラムは全ての工芸品（1〜9）について、担当部員と期間を決定します。

• 工芸品は1番から順に処理
• 工芸品の総数はkougeihinsu = 9

選択肢：

• ⓪ buin、① kougeihin、② tantou
• ③ buinsu、④ kougeihinsu

ケ = ①（kougeihin）、コ = ④（kougeihinsu）

サ・シ：終了日の計算と次の空き日の更新

(10)行で工芸品の製作期間を表示します：

Akibi[tantou], "日目〜", Akibi[tantou] + 【サ】, "日目"

例えば、工芸品1（製作日数4日）を部員1が1日目から製作する場合：

• 開始日：1日目
• 終了日：4日目（1 + 4 - 1 = 4）
• 次の空き日：5日目（1 + 4 = 5）

つまり：

• 終了日 = 開始日 + 製作日数 - 1
• 次の空き日 = 開始日 + 製作日数

(11)行で部員の次の空き日を更新：

Akibi[tantou] = Akibi[tantou] + 【シ】

選択肢（サ・シ）：

• ⓪ Nissu[kougeihin]
• ① Nissu[tantou]
• ② Nissu[kougeihin] - 1
• ③ Nissu[tantou] - 1

サ = ②（Nissu[kougeihin] - 1）：終了日の計算
シ = ⓪（Nissu[kougeihin]）：次の空き日の更新