情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2026年 本試験 第3問 問3

最長待ち時間を求め、条件を満たさなくなったら止める(最大値の更新・条件つきの繰り返し)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(2026年(令和8年度)本試験「情報Ⅰ」、問題冊子 28〜29ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
サ③saichou
シ②saichou < 10
ス⓪⓪の位置((02)行目と(03)行目の間)
セ②②の位置((03)の繰り返しの中の最後)
ソ5Kaishi の初期化は 5 回

この問は合わせて 10 点(サ・シ・ス・セ・ソ 各2点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

問2のプログラムで、昨年(体験時間3分)の待ち時間が分かりました。問3では体験時間を 1分から15分まで変えてみて、6人の中で一番長く待った人の待ち時間(最長待ち時間)が10分未満になる体験時間を探します。

前半(サ・シ)は、最長待ち時間を求めて条件に合うときだけ表示する部分。後半(ス・セ・ソ)は、10分以上になった時点で無駄な計算をやめるように、繰り返しを「〜の間繰り返す」に書きかえる部分です。(04)〜(09)行目は問2と同じなので、カ・キ・ク・ケ・コには問2の答えが入ります(問2の解説)。

問題のプログラム(引用)

  1. (01) Touchaku = [0, 3, 4, 10, 11, 12]
  2. (02) kyakusu = 要素数(Touchaku)
  3. ◀─────────────────────────── ⓪
  4. (03) taiken を 1 から 15 まで 1 ずつ増やしながら繰り返す:
  5. ◀─────────────────────── ①
  6. (04) Kaishi = [0, 0, 0, 0, 0, 0]
  7. (05) Shuryou = [0, 0, 0, 0, 0, 0]
  8. (06) Shuryou[1] = taiken
  9. (07) i を 2 から kyakusu まで 1 ずつ増やしながら繰り返す:
  10. (08) Kaishi[i] = 最大値( カ , キ )
  11. (09) Shuryou[i] = ク
  12. (10) saichou = 0
  13. (11) i を 1 から kyakusu まで 1 ずつ増やしながら繰り返す:
  14. (12) saichou = 最大値( サ , ケ − コ )
  15. (13) もし シ ならば:
  16. (14) 表示する("体験時間", taiken, "分間:",
  17. "最長待ち時間", saichou, "分間")
  18. ◀─────────────────────── ②
  19. ◀─────────────────────────── ③

出典:大学入試センター 令和8年度 大学入学共通テスト 本試験『情報Ⅰ』第3問 図3(空欄つき。問題冊子では⓪〜③の位置を矢印で示している。ここでは「◀─ ⓪」のように書いた)

考え方

① 一番大きい値を「勝ち残り」で求める(サ)

6人の待ち時間のうち最大のものを求めるには、今までの最大(saichou)と、今見ている人の待ち時間を比べ、大きいほうを残すことを1人目から6人目までくり返します。だから saichou = 最大値(saichou, Kaishi[i] − Touchaku[i])。サは saichou です。

(10)行目で saichou を 0 にしてから始めるのは、待ち時間は 0 以上なので、0 から始めれば必ず正しい最大値が残るからです。体験時間が変わるたびに 0 に戻すので、(10)行目は (03)の繰り返しの中にあります。

待ち時間ケ − コsaichou(その時点)i=100i=200i=322i=402i=522i=644saichou = 最大値(saichou, 待ち時間):大きい値が来たときだけ入れ替わるオレンジ=入れ替わった所
体験時間3分のとき。最後に残る 4 が最長待ち時間です(問2の6人目の待ち時間と同じ)。

② 10分未満のときだけ表示する(シ)

表示したいのは「最長待ち時間が10分未満」の場合。「未満」は 10 を含まないので saichou < 10(シ)。saichou > 10 では反対の場合を表示してしまいます。taiken の条件(①・③)にすると、待ち時間を調べた意味がなくなります。

体験時間を1分ずつ伸ばすと、最長待ち時間は 0, 2, 4, 8, 13 … と、伸び方がだんだん大きくなります。前の人の遅れが後ろの人に積み重なるからです。結果は1分〜4分の4行だけが表示されます。

10分00分1分表示2分2分表示4分3分表示8分4分表示13分5分表示しない18分6分表示しない体験…体験時間を伸ばすと、最長待ち時間は一気に伸びる
体験時間5分で13分になり、10分の線を超えます。その先はもっと長くなるので、表示されることはありません。

③ 途中で止める繰り返しでは「最初の値」と「1ふやす」を自分で書く(ス・セ)

(03)行目のような「taiken を 1 から 15 まで…」という形の繰り返しは、taiken を 1 にすることと、1 ずつ増やすことを自動でしてくれます。これを「条件の間繰り返す」に変えると、その2つを自分で書かなければなりません。

  • taiken = 1 と saichou = 0 は、繰り返しに入る前(⓪):最初の条件判定で taiken と saichou を使うので、それより前に値が入っている必要があります。①(繰り返しの中の最初)に置くと、最初の判定のときに taiken と saichou にまだ値がないので、実行できません(エラーになります)。もし前に値があったとしても、毎回 1 と 0 に戻るので終わりません。
  • taiken = taiken + 1 は、繰り返しの中の最後(②):その体験時間の計算と表示が終わってから、次の体験時間へ進みます。③(繰り返しの外)に置くと、繰り返しの中で taiken が変わらず、同じ計算をくり返してしまいます。
taiken = 1saichou = 0← ス:⓪の位置(taiken <= 15) and(saichou < 10) ?はい(真)(04)〜(14):この体験時間の最長待ち時間を求め、10分未満なら表示taiken = taiken + 1← セ:②の位置戻るいいえ終わり
「〜の間繰り返す」は、条件が真の間だけ中身をくり返す形。条件に使う変数は、入る前に値を決め、中で変えるのが基本です。

④ 何回まわるかを数える(ソ)

直したプログラムで、条件 (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回分の計算を省けたことになります。

1回目taiken=1saichou=0Kaishi を作る次へ(真)2回目taiken=2saichou=2Kaishi を作る次へ(真)3回目taiken=3saichou=4Kaishi を作る次へ(真)4回目taiken=4saichou=8Kaishi を作る次へ(真)5回目taiken=5saichou=13Kaishi を作る止まる(偽)5回目で saichou が10以上 → 次の判定が偽で止まるKaishi の初期化は 5 回(ソ)
最後の5回目は「10分以上になったことを確かめる」ための1回なので、止まるまでの回数に入ります(4回ではありません)。
  1. (01)Touchaku = [0, 3, 4, 10, 11, 12]
  2. (02)kyakusu = 要素数(Touchaku)
  3. (03)taiken = 1
  4. (04)saichou = 0
  5. (05)(taiken <= 15) and (saichou < 10) の間繰り返す:
  6. (06) Kaishi = [0, 0, 0, 0, 0, 0]
  7. (07) Shuryou = [0, 0, 0, 0, 0, 0]
  8. (08) Shuryou[1] = taiken
  9. (09) i を 2 から kyakusu まで 1 ずつ増やしながら繰り返す:
  10. (10) Kaishi[i] = 最大値(Shuryou[i - 1], Touchaku[i])
  11. (11) Shuryou[i] = Kaishi[i] + taiken
  12. (12) saichou = 0
  13. (13) i を 1 から kyakusu まで 1 ずつ増やしながら繰り返す:
  14. (14) saichou = 最大値(saichou, Kaishi[i] - Touchaku[i])
  15. (15) もし saichou < 10 ならば:
  16. (16) 表示する("体験時間", taiken, "分間:", "最長待ち時間", saichou, "分間")
  17. (17) taiken = taiken + 1

表示:体験時間1分間:最長待ち時間0分間 / 体験時間2分間:最長待ち時間2分間 / 体験時間3分間:最長待ち時間4分間 / 体験時間4分間:最長待ち時間8分間

さわって確かめる

空欄を埋め、ス・セの位置に行を入れた「直したあと」のプログラムです。Kaishi を作り直した回数を数えるために、2行(# の行)を足してあります。「1行すすむ」で、条件の行で真・偽がどう変わるかを見てみましょう。

表示の4行は問題の図4(実行結果)と同じで、最後の行の 5 回がソの答えと一致します。taiken = taiken + 1 の行を一番下(繰り返しの外)に移すと、止まらなくなることも確かめられます(実行器は一定の回数で止まります)。

よくある間違い

確かめの1問(このサイトの問題)

6人が 0分、2分、5分、6分、14分、15分 に来る行列で、1人が使う時間 jikan を 1分から1分ずつ伸ばし、最長待ち時間が 6 分以上になった時点で止めるプログラムを作りました(条件は (jikan <= 15) and (nagai < 6))。繰り返しの中身は何回実行されますか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。