冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 最大値の初期値—負の値だけの配列で存在しない答えが残る理由を追う|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

温度差がすべて負のとき、0から始めた候補が残る理由と修正を追いましょう。焦点は負の最大値です。

よくあるのは、高校生が基準からの温度差の記録を比べ、すべて負なのに最大値を0とする場面です。0に近い値が最も大きいと知っていても、処理が0から始まると、その0が実際の記録に含まれるかどうかを見落としがちです。例えば、どの日も基準より低いとき、最大の温度差も基準より低い値です。

ここでは、空でない整数の配列から最大値を求める自作の処理を追います。使う数値はすべて問題のために設定した架空の条件です。最大値の位置や、同じ値が複数あるときの位置の選び方は扱いません。注目するのは、初期値と入力の範囲が合っているかという点です。

どんな問いで差が見えるか

1つ目の型は、処理の出力を求める問いです。配列の先頭から順に値を調べ、保持している値より大きければ更新します。計算を始める前に、保持する値が何であるかを確認します。入力の最大値を暗算するだけでは、処理が実際に出力する値を答えたことにはなりません。

2つ目は、入力の条件を変えて同じ処理を比べる問いです。0以上の要素がある場合と、すべての要素が負の場合とでは、0初期化の結果が変わります。どの入力でも正しいという主張は、条件を満たす反例が1つあれば崩れます。一方、1つの例で正しく動いたことだけでは、残りの入力でも正しいとは言えません。

3つ目は、初期値の修正とその理由を問う型です。配列の先頭を最初の候補にする方法なら、負の値しかなくても、最初から実際に含まれる値を保持できます。その後で残りの要素を比べます。空配列では先頭を取れないため、この方法の前提は非空です。

共通テストのプログラムには独自の表記が使われます。表記を見たら、添字の始まりや反復範囲をその問題の説明で確認してください。以下のコードはPythonで書いた自作のものです。Pythonでは配列として使うリストの先頭の添字は0です。

候補が表す範囲を決める

最大値は、対象となる要素のうち、どの要素以上でもある値です。負の整数では、数直線で右にある値が大きくなります。例えば -3 は -8 より大きく、0 はどちらよりも大きい値です。しかし0が配列に入っていなければ、0は配列の最大値にはなれません。

変数 best を「ここまでに調べた要素の最大値」として使いたいなら、最初の代入がその意味に合う必要があります。図1のように、先頭の値を best に置いた直後は、調べた範囲が先頭の1要素です。その後、次の値が best より大きいときだけ best を置き換えます。等しいときに置き換えなくても、最大値という数は変わりません。

図1 先頭を候補にして次の値と比較する流れ

図1の矢印は、候補と次の値を比べてから候補を更新する順序を表します。更新しない場合も、比較した要素は調べた範囲に入ります。新しい値が候補より大きければ、その値が調べた範囲の最大です。大きくなければ、それまでの候補が新しい値以上なので、候補はそのまま最大です。この説明を残りの各要素に繰り返せば、最後には配列全体の最大値が残ります。

この考え方は、途中の候補が配列のどこにあったかを記録しなくても、値だけを答える場合に使えます。比較した範囲を明示すれば、その範囲の最大値という意味を各段階で確認できます。まだ見ていない要素がより大きい可能性は残るため、途中の候補を全体の答えと決めてはいけません。

一方、0から始めると、処理の途中で保持するのは「0と、調べた要素のうち最大の値」です。0以上の要素が現れれば、その後は配列の値が候補になります。0が実際の要素なら、等号が成立して更新されなくても0は正しい最大値になりえます。全要素が負なら、どの要素も0を超えないので、配列にない0が最後まで残ります。

基本例題:負の温度差を先頭から追う

ある装置の基準からの温度差を、観測順に [-6, -2, -9, -4] とします。単位はここでは省きます。次のプログラムが最後に出力する整数と、その理由を求めてください。添字は0から始まり、rangeの右端は含みません。出力は反復が終わってから1回です。

values = [-6, -2, -9, -4]
best = values[0]
for i in range(1, len(values)):
    if values[i] > best:
        best = values[i]
print(best)

values は温度差のリスト、best はこれまでの最大値、i は比較する要素の添字です。最初の代入で best は -6 になります。range は添字1から3までを順に渡し、添字4は渡しません。先頭は初期化に使用済みなので、比較を添字1から始めても漏れません。

時点 i 比較する値 比較前の best 大きいか 比較後の best
初期化後 なし なし なし 判定なし -6
1回目 1 -2 -6 真 -2
2回目 2 -9 -2 偽 -2
3回目 3 -4 -2 偽 -2

1回目は -2 が -6 より大きいため代入が実行されます。2回目は -9 が -2 以下なので代入を飛ばします。3回目も -4 は -2 以下です。反復が終わった後に印字される整数は -2 です。

図2のように、最初の比較で候補が -6 から -2 に変わり、後の2回は変わりません。答えを記録に戻すと、-2 は実際に含まれ、他の -6、-9、-4 のいずれよりも大きいので目的を満たします。単に最後の値を読むのではなく、出力時点の best を読んでいます。

図2 負の温度差で最大候補が変わる順序

標準例題:0から始めた結果を区別する

別の装置の温度差を [-5, 0, -7] とします。基本例題の best = values[0] を best = 0 に変え、反復の範囲を range(0, len(values)) にした場合、出力する整数と、これが配列の最大値かどうかを求めてください。他の命令と出力時点は同じです。

最初の best は0です。添字0の -5 は0より大きくないので、best は0のままです。添字1の0も0より大きくないため、代入は実行されません。添字2の -7 でも同じです。出力は0で、入力にも0があり、残りの値以上なので最大値です。更新が一度も起きなかったことと、答えが誤りであることは同義ではありません。

この処理は、少なくとも1つの要素が0以上なら最大値を返します。0より大きな値があれば、そのような値を比較した時点で候補が配列の要素に変わり、以後も最大を保持します。0が最大なら、初期値の0は入力中の0と同じ数です。逆に、すべて負なら0が入力のどの値より大きいため、0が残って誤ります。非空整数配列という条件の下では、この2つで場合分けできます。

発展例題:先頭と末尾の役割

装置の別の記録を [-3, -11, -3, -1] とします。基本例題のプログラムにこのリストを代入したとき、各比較後の best と、出力される整数を求めてください。また、末尾の -1 を -3 に変えた場合も答えてください。範囲と出力時点は基本例題と同じです。

元の記録では、初期値は -3 です。添字1の -11 は小さいので -3 のまま、添字2の -3 は等しいのでやはり -3 のままです。添字3の -1 は大きいので -1 に更新し、出力は -1 です。末尾まで処理する必要があることがわかります。

末尾を -3 に変えると比較後の候補は順に -3、-3、-3 で、出力は -3 です。最大値と等しい要素が複数あっても、求めるのは値なので、等しいときに更新しなくても答えは正しいままです。両方の答えはそれぞれの入力に含まれ、他の要素以上です。末尾だけを変えたため、最初の違いは添字3の比較結果に現れます。

誤答から修正へ

最小の反例として、温度差が1つだけの [-1] を考えます。0初期化で全要素を調べる処理は、-1 が0より大きくないので0を出力します。先頭初期化では best は -1 となり、残りの要素がないのでそのまま -1 を出力します。1要素でも、初期値の違いが結果に現れます。

処理 初期化直後 比較後 出力 入力の最大値
0から全要素を比較 0 0 0 -1
先頭から残りを比較 -1 比較なし -1 -1

図3のように、両者が最初に食い違うのは比較より前の初期化です。0を候補に加えたため、0初期化の処理は入力だけを対象とする最大値とは別の量を求めています。比較演算子を変えるだけではこの原因は解消しません。先頭を使って候補を作り、未処理の要素から比べることが修正です。

図3 1要素の負の値で初期候補を比べる

先頭初期化も万能ではありません。空配列では values[0] で IndexError が発生し、整数の最大値は出力されません。これは非空という前提の外です。空入力も受け付ける仕様にするなら、最大値が存在しないことを呼出し側へどう伝えるかを別に決め、先頭を参照する前に空かどうかを判定します。0を返してしまうと、実際に0が最大だった場合と区別できません。

練習問題

各問の数値は自作の条件です。配列は空でない整数のリストで、添字は0から始まります。問題1〜4は、先頭を best に代入し、添字1から末尾まで順に比較し、大きいときだけ更新して、反復後に best を出力するものとします。答えは整数とし、指定された途中の候補も示してください。

  1. 貯蔵室の基準からの差が [-12, -7, -10] です。比較ごとの best と出力を求めてください。
  2. 水位の基準からの差が [4, -6, 2] です。比較ごとの best と出力を求めてください。
  3. 高さの基準からの差が [-15] です。比較回数と出力を求めてください。
  4. 傾きの記録が [-14, -14, -8] です。比較ごとの best と出力を求めてください。
  5. 別の温度差が [-20, -16, -18] です。best を0で初期化して添字0から末尾まで比較する処理の出力と、先頭初期化に修正した処理の出力を、それぞれ整数で求めてください。両方とも全比較が終わってから出力します。

練習の答えと道筋

  1. 初期値は -12、添字1で -7 に更新し、添字2では -10 が小さいので -7 のままです。出力は -7 です。記録中の -7 は残りの2値以上で、貯蔵室の差の最大として使えます。

  2. 初期値は4、添字1の -6 と添字2の2はいずれも4を超えません。比較後の候補は4、4、出力も4です。先頭が最大のときは更新なしでも正しく、4が水位の記録に含まれることも確認できます。

  3. 初期値は -15 です。添字1から末尾までの範囲は空なので比較は0回、出力は -15 です。唯一の記録がそのまま最大です。0回の比較を、配列が空であることと取り違えないでください。

  4. 初期値は -14、添字1は等しいため更新せず -14、添字2は大きいため -8 に変わります。出力は -8 です。等しい値の比較と、末尾での更新の両方を確認できます。-8 は傾きの記録中にあり、2つの -14 以上です。

  5. 0初期化では3つの負の値はいずれも0を超えないので、出力は0です。0は記録にないため目的に合いません。先頭初期化では -20 から始まり、-16 で更新し、-18 では更新しません。出力は -16 です。-16 が元の3値の中で最大であることを、元の記録に戻して確かめます。

要点

先頭の要素を初期候補にすると、候補は入力の値から始まります。
残りを順に比べ、候補より大きければ更新します。
0初期化は全要素が負のとき、配列にない0を残します。
先頭初期化には非空という前提が必要です。

追跡がずれた場所を見分ける

出力に入力外の0を書いた場合は、まず初期化直後の best 欄と、比較対象に0が含まれるかを確かめます。途中で正しい候補を書けても最後の値を答えているなら、比較後の best と出力時点の欄を分けると原因が見えます。1要素で何も出ないと考えた場合は、反復本体が0回でも反復後の出力文に進むことを確認します。

個別指導で確かめる箇所は、各行の比較前の候補、条件の真偽、比較後の候補の3つです。先頭と末尾のどちらが最大かを変えた入力や、最大値が重複する入力を使えば、初期化と範囲の役割を分けて説明できます。最大値は、入力に含まれる候補を最後まで比べた結果です。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問