共通テスト 過去問の解説
2026年 本試験 第3問 問3
最長待ち時間を求め、条件を満たさなくなったら止める(最大値の更新・条件つきの繰り返し)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2026年(令和8年度)本試験「情報Ⅰ」、問題冊子 28〜29ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| サ | ③ | saichou |
| シ | ② | saichou < 10 |
| ス | ⓪ | ⓪の位置((02)行目と(03)行目の間) |
| セ | ② | ②の位置((03)の繰り返しの中の最後) |
| ソ | 5 | Kaishi の初期化は 5 回 |
この問は合わせて 10 点(サ・シ・ス・セ・ソ 各2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
問2のプログラムで、昨年(体験時間3分)の待ち時間が分かりました。問3では体験時間を 1分から15分まで変えてみて、6人の中で一番長く待った人の待ち時間(最長待ち時間)が10分未満になる体験時間を探します。
前半(サ・シ)は、最長待ち時間を求めて条件に合うときだけ表示する部分。後半(ス・セ・ソ)は、10分以上になった時点で無駄な計算をやめるように、繰り返しを「〜の間繰り返す」に書きかえる部分です。(04)〜(09)行目は問2と同じなので、カ・キ・ク・ケ・コには問2の答えが入ります(問2の解説)。
問題のプログラム(引用)
- (01)
Touchaku = [0, 3, 4, 10, 11, 12] - (02)
kyakusu = 要素数(Touchaku) ◀─────────────────────────── ⓪- (03)
taiken を 1 から 15 まで 1 ずつ増やしながら繰り返す: ◀─────────────────────── ①- (04)
Kaishi = [0, 0, 0, 0, 0, 0] - (05)
Shuryou = [0, 0, 0, 0, 0, 0] - (06)
Shuryou[1] = taiken - (07)
i を 2 から kyakusu まで 1 ずつ増やしながら繰り返す: - (08)
Kaishi[i] = 最大値( カ , キ ) - (09)
Shuryou[i] = ク - (10)
saichou = 0 - (11)
i を 1 から kyakusu まで 1 ずつ増やしながら繰り返す: - (12)
saichou = 最大値( サ , ケ − コ ) - (13)
もし シ ならば: - (14)
表示する("体験時間", taiken, "分間:", "最長待ち時間", saichou, "分間")◀─────────────────────── ②◀─────────────────────────── ③
出典:大学入試センター 令和8年度 大学入学共通テスト 本試験『情報Ⅰ』第3問 図3(空欄つき。問題冊子では⓪〜③の位置を矢印で示している。ここでは「◀─ ⓪」のように書いた)
考え方
① 一番大きい値を「勝ち残り」で求める(サ)
6人の待ち時間のうち最大のものを求めるには、今までの最大(saichou)と、今見ている人の待ち時間を比べ、大きいほうを残すことを1人目から6人目までくり返します。だから saichou = 最大値(saichou, Kaishi[i] − Touchaku[i])。サは saichou です。
(10)行目で saichou を 0 にしてから始めるのは、待ち時間は 0 以上なので、0 から始めれば必ず正しい最大値が残るからです。体験時間が変わるたびに 0 に戻すので、(10)行目は (03)の繰り返しの中にあります。
② 10分未満のときだけ表示する(シ)
表示したいのは「最長待ち時間が10分未満」の場合。「未満」は 10 を含まないので saichou < 10(シ)。saichou > 10 では反対の場合を表示してしまいます。taiken の条件(①・③)にすると、待ち時間を調べた意味がなくなります。
体験時間を1分ずつ伸ばすと、最長待ち時間は 0, 2, 4, 8, 13 … と、伸び方がだんだん大きくなります。前の人の遅れが後ろの人に積み重なるからです。結果は1分〜4分の4行だけが表示されます。
③ 途中で止める繰り返しでは「最初の値」と「1ふやす」を自分で書く(ス・セ)
(03)行目のような「taiken を 1 から 15 まで…」という形の繰り返しは、taiken を 1 にすることと、1 ずつ増やすことを自動でしてくれます。これを「条件の間繰り返す」に変えると、その2つを自分で書かなければなりません。
- taiken = 1 と saichou = 0 は、繰り返しに入る前(⓪):最初の条件判定で taiken と saichou を使うので、それより前に値が入っている必要があります。①(繰り返しの中の最初)に置くと、最初の判定のときに taiken と saichou にまだ値がないので、実行できません(エラーになります)。もし前に値があったとしても、毎回 1 と 0 に戻るので終わりません。
- taiken = taiken + 1 は、繰り返しの中の最後(②):その体験時間の計算と表示が終わってから、次の体験時間へ進みます。③(繰り返しの外)に置くと、繰り返しの中で taiken が変わらず、同じ計算をくり返してしまいます。
④ 何回まわるかを数える(ソ)
直したプログラムで、条件 (taiken <= 15) and (saichou < 10) を毎回確かめながら追います。taiken が 1〜4 のときは saichou が 10 未満なので続きます。taiken=5 のとき saichou が 13 になり、次の判定で偽になって止まります。
Kaishi の初期化((04)行目)は繰り返し1回につき1回なので、taiken=1〜5 の 5 回(ソ)。直す前は taiken=1〜15 の15回だったので、10回分の計算を省けたことになります。
- (01)
Touchaku = [0, 3, 4, 10, 11, 12] - (02)
kyakusu = 要素数(Touchaku) - (03)
taiken = 1 - (04)
saichou = 0 - (05)
(taiken <= 15) and (saichou < 10) の間繰り返す: - (06)
Kaishi = [0, 0, 0, 0, 0, 0] - (07)
Shuryou = [0, 0, 0, 0, 0, 0] - (08)
Shuryou[1] = taiken - (09)
i を 2 から kyakusu まで 1 ずつ増やしながら繰り返す: - (10)
Kaishi[i] = 最大値(Shuryou[i - 1], Touchaku[i]) - (11)
Shuryou[i] = Kaishi[i] + taiken - (12)
saichou = 0 - (13)
i を 1 から kyakusu まで 1 ずつ増やしながら繰り返す: - (14)
saichou = 最大値(saichou, Kaishi[i] - Touchaku[i]) - (15)
もし saichou < 10 ならば: - (16)
表示する("体験時間", taiken, "分間:", "最長待ち時間", saichou, "分間") - (17)
taiken = taiken + 1
表示:体験時間1分間:最長待ち時間0分間 / 体験時間2分間:最長待ち時間2分間 / 体験時間3分間:最長待ち時間4分間 / 体験時間4分間:最長待ち時間8分間
さわって確かめる
空欄を埋め、ス・セの位置に行を入れた「直したあと」のプログラムです。Kaishi を作り直した回数を数えるために、2行(# の行)を足してあります。「1行すすむ」で、条件の行で真・偽がどう変わるかを見てみましょう。
表示の4行は問題の図4(実行結果)と同じで、最後の行の 5 回がソの答えと一致します。taiken = taiken + 1 の行を一番下(繰り返しの外)に移すと、止まらなくなることも確かめられます(実行器は一定の回数で止まります)。
よくある間違い
- サに Kaishi[i] などを選ぶ:最大値は「今までの最大」と比べないと求まりません。Kaishi[i] と比べると、待ち時間ではなく開始時刻の大きさが残ってしまいます。
- シに saichou > 10 を選ぶ:「10分未満を表示」とは逆です。また 10 ちょうどの扱いも「未満」「以上」で変わります。
- スに①を選ぶ:①に置くと、最初の条件判定のときに taiken と saichou にまだ値がないので実行できません。そのうえ、繰り返しの中なので毎回 1 と 0 に戻ってしまいます。
- ソを 4 にする:表示されるのは4回ですが、5回目(taiken=5)も計算してから止まります。数えるのは「表示した回数」ではなく「(04)行目を通った回数」です。
確かめの1問(このサイトの問題)
(jikan <= 15) and (nagai < 6))。繰り返しの中身は何回実行されますか。関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。