大学入学共通テスト（情報） 過去問
令和7年度（2025年度）本試験
問27 (第3問 問5)

次の文章を読み、後の問いに答えよ。

Kさんが所属する工芸部では毎年、文化祭に向けた集中製作合宿を開催し、複数の工芸品を部員全員で分担して製作している。Kさんは今年、工芸品を製作する担当の割当て作業を行うことになった。

次の文章を読み、空欄（オ）に当てはまる数字を、後の解答群のうちから一つ選べ。

表1は今年製作する各工芸品（1から順に番号を振る。）の製作日数である。製作日数は部員によって変わることはなく、例えば工芸品1の製作日数はどの部員が製作しても4日である。なお、一つの工芸品の製作は一人の部員が担当し、完了するまでその部員は他の工芸品の製作には取り掛からない。

Kさんは図1の割当図を作成し、今年の工芸部の部員3名について、工芸品の番号順に割当てを決めていくことにした。

図1では、最上段に日付を合宿初日から順に1日目、2日目、…と表して記載している。その下に各部員（1から順に番号を振る。）に割り当てた工芸品の番号を、その製作期間を表す矢印とともに記載している。例えば、工芸品4は部員（　ア　）が（　イ　）日目から1日間製作することが、図1から読み取れる。

図1では工芸品4までが割り当てられており、部員1が5日目で割当てがない。このことを、部員1は5日目で空きであるという。
Kさんは各工芸品の担当と期間を割り当てていく際、次の規則を用いた。

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

Kさんは、工芸品5以降についても上の規則を用いて割り当て、各工芸品の担当と期間を一覧にした図2のような文面のメールを部員全員に送信した。

以上を手作業で作成するのが手間だと感じたKさんは、図2のような文面を自動的に表示するプログラムを作成しようと考えた。