
武蔵野個別指導塾の特徴
共通テスト情報I 連続する一致の個数—不一致で数え直す処理と総件数の違いを読む|武蔵野個別指導塾

点灯列の途中で0に戻る値と点灯の総数を比べ、最長の連続も別に保存します。
よくあるのは、高校生が点灯の記録を左から追い、最後に残った連続長を全体の点灯回数として答える場面です。途中で消灯が入ると、それ以前の点灯は連続長から外れます。一方、総数には消灯より前の点灯も残ります。同じ列を見ていても、変数が覚えている範囲が違うのです。
ここで使う点灯や数値はすべて自作の問題条件です。点灯を1、消灯を0とし、並び順は記録された順とします。読み終えた位置を含む末尾の連続長、全体の点灯数、途中も含めた最長連続長を分けて追います。
要点(結論から)
- 不一致で0に戻す値は、現在位置で終わる連続長です。
- 総数は不一致を読んでも、それまでの一致を保持します。
- 最長を求めるなら、途中の連続長を別の変数に保存します。
どの値を求める問いか
出方の1つは、記録を最後まで読んだ直後の変数の値を問う形です。不一致で0に戻す文があれば、その前に何回一致していても、最後の不一致より前の値は残りません。出力が繰返しの後なら、最後の要素まで処理した後の値を答えます。
2つ目は、同じ列に対して2つの処理を比べる形です。一致のときに1増やす点は共通でも、不一致のときに片方を0に戻し、もう片方をそのままにすると、両者は異なる量を表します。最初に値が食い違う行を示せば、最後の数の違いだけを暗記せずに理由を説明できます。
3つ目は、途中で終わった連続の長さも含めて最大を求める形です。最後の連続長だけを出力すると、途中にあった長い連続は失われます。別の変数へ最大値を保存する必要があります。空の列や最後が不一致の列でも、何が残るかを初期値から確かめます。
0に戻すと何を忘れるか
連続長とは、現在の位置を末尾として途切れずに続く一致の個数です。現在の要素が不一致なら、その位置で終わる一致の連続はないので0です。総数とは、先頭から現在の位置までに現れた一致の個数です。不一致を読んでも、既に数えた一致が消えるわけではありません。
図1のように、一致では両方を1増やし、不一致では連続長だけを0に戻します。この規則は、最初に両方を0として、左から順に各要素を1回ずつ読むときのものです。総数と連続長がたまたま同じでも、意味が同じとは限りません。

図1の矢印は、判定した後の更新先を示します。直前の連続長が2のときに不一致を読めば、更新後は0です。直前の総数が2なら、不一致の更新後も2です。次に一致を読むと連続長は1から再開し、総数は3になります。
追跡表では、要素を読む前と後の時点を混ぜないことが重要です。各行を「その要素の判定と更新を終えた直後」に統一し、初期値は別の行に置きます。条件が真か偽かも書けば、増加とリセットのどちらを選んだかが見えます。要素が空なら行は初期値の行だけで、いずれも0のままです。
基本例題:最後に残る2つの数
点灯列を左から読む次の自作プログラムについて、各要素の処理直後の値と最後の出力を求めてください。添字は0から始まり、最後の添字は4です。出力するのは全要素を処理した後です。
lights = [1, 1, 0, 1, 1]
run = 0
total = 0
for light in lights:
if light == 1:
run = run + 1
total = total + 1
else:
run = 0
print(run, total)
lightsは記録、lightは現在の要素、runは末尾の連続長、totalは総数です。forは先頭から末尾まで各要素を1回ずつ取り出します。elseにはtotalを変える文がないので、不一致のときも以前の値を保ちます。
| 時点 | 添字 | 値 | 1と一致 | run | total |
|---|---|---|---|---|---|
| 初期化直後 | – | – | – | 0 | 0 |
| 更新後 | 0 | 1 | 真 | 1 | 1 |
| 更新後 | 1 | 1 | 真 | 2 | 2 |
| 更新後 | 2 | 0 | 偽 | 0 | 2 |
| 更新後 | 3 | 1 | 真 | 1 | 3 |
| 更新後 | 4 | 1 | 真 | 2 | 4 |
初期化の後、添字0では条件が真なのでrunを1、totalを1にします。添字1も真ですから、それぞれ2になります。添字2では条件が偽でelseに入り、runだけを0にします。添字3と4では再び真となり、連続長は1、2と増えます。総数は以前の2を保ったまま3、4と増えます。
図2のように中央の消灯で連続長は切れますが、総数は切れません。出力は2 4です。実際に記録へ戻ると、末尾の点灯は2個続き、点灯した要素は全体で4個です。出力順を逆にすると、数自体が正しくても求められた答えにはなりません。

もし同じ列の最後が0なら、最後の行でrunは0です。末尾に一致がないので自然な結果ですが、それまでの点灯がなかったことにはなりません。totalを同じ行で0にすると、別の量を数える処理へ変わってしまいます。
標準例題:条件を1か所だけ変える
記録を[1, 0, 1, 1, 1, 0]とします。基本例題と同じ規則で左から読み、各要素の処理後のrunとtotalを順に求め、最後の2値を整数の組で答えてください。添字は0から5で、出力は全処理後です。
初期状態は両方0です。更新後の組は順に(1, 1), (0, 1), (1, 2), (2, 3), (3, 4), (0, 4)です。したがって答えは(0, 4)です。最後の0で連続長が消える一方、点灯は先頭に1個、後半に3個あるので総数は4です。
ここで最後の要素だけを1に変えると、更新後の最後の組は(4, 5)です。直前まで3個連続していた点灯に1個がつながり、総数も1増えます。変更前後で、それぞれの直前の状態は同じです。違いが生じる最初の位置は変更した添字5であり、判定結果が偽から真へ変わったことが原因です。
ただし、最後が1でもrunが総数と一致するとは限りません。途中に0があれば、その前の点灯は総数に残り、末尾の連続長には入りません。両者が一致する列を1つ見ただけで、2つの変数が常に同じだとは言えないのです。
発展例題:途中の最長を残す
記録[1, 1, 1, 0, 1]の最長連続点灯数を整数で求めます。添字は0から4、各値は処理後、出力は全処理後です。末尾の連続長と総数も併せて出力します。
lights = [1, 1, 1, 0, 1]
run = 0
total = 0
best = 0
for light in lights:
if light == 1:
run = run + 1
total = total + 1
else:
run = 0
if run > best:
best = run
print(run, total, best)
bestは、それまでに見た最長連続長です。各要素でrunを更新した後にbestと比べるので、今回伸びた連続も保存できます。初期状態は3つとも0、更新後の組は順に(1, 1, 1), (2, 2, 2), (3, 3, 3), (0, 3, 3), (1, 4, 3)です。出力は1 4 3です。
消灯の行でrunは0になりますが、3はbestに残ります。列に戻れば、先頭の3個が途切れず点灯し、末尾には1個の点灯があります。したがって最長は3、総数は4、末尾の連続長は1です。bestを使わず最後のrunを答えると、途中の長い連続を見落とします。
空の列なら反復は0回で、3変数は初期値の0のままです。全て消灯でも最長は0です。全て点灯なら末尾の連続長と総数と最長は同じになります。この一致は、その列に区切りがないために生じたもので、変数の役割が同じになったわけではありません。
誤答から修正する
「不一致でも値を残せば、点灯の連続が数えられる」と考え、基本例題のelse節全体を削除する誤りを考えます。最小の反例として[1, 0]を使います。初期値は0、添字は0と1で、両要素を処理した後の値を比べます。
| 処理後 | 正しい連続長 | 戻さない誤り | 総数 |
|---|---|---|---|
| 先頭の1 | 1 | 1 | 1 |
| 次の0 | 0 | 1 | 1 |
最初の食い違いは次の0を処理した直後です。誤った値1は、現在位置が消灯なのに、その位置まで点灯が続いているかのように見せます。原因は不一致の前の連続を保存し続けたことです。修正は不一致でrunを0に戻すことです。総数は不一致で増減させません。
図3のように、同じ0を読んでも2つの変数の更新先は違います。総数を求めたいのなら、連続長のリセットを削るより、総数用の変数を用意し、何を出力するかを指定します。最長を求めたい場合も、リセットを削るのではなく、リセット前に達した長さをbestに保存します。

誤りを示す反例には、目的の答えと処理結果が食い違う入力を1つ示せば足ります。戻さない誤りでも、空の列、1要素の点灯、消灯を含まない列では正しい連続長と同じ値になります。これらだけでは誤りを検出できません。点灯の直後に消灯がある列なら、2つ目の要素で差が現れます。先頭が消灯の列でも、その時点の両者は0なので、差が必ず出るとは限りません。
この処理が受け取るのは、ここで定義した0と1の整数列です。例えば2が混ざると、掲載コードは1との比較が偽なので消灯と同じ扱いにします。入力不正を知らせる処理は含まれていないため、その出力を正しい点灯記録の答えと決めてはいけません。入力の破損、実行環境の例外や時間切れで最後の出力が得られない場合も、0が出力されたこととは区別します。まず入力と実行結果を確認し、結果が得られていなければ値を推測せず再実行します。
練習:5つの記録を読む
各問は独立した自作条件です。要素は左から1回ずつ処理し、添字は0から始まります。連続長と総数の初期値は0、一致なら両方を1増やし、不一致なら連続長だけを0に戻します。最長を求める場合は、各更新後の連続長の最大を初期値0から保存します。答えは全要素を処理した後の値です。
- 音の記録
[1, 0, 1, 0, 1, 1, 1]で、1を一致とします。末尾の連続長と総数をこの順の整数の組で答えてください。 - 合図の記録
[0, 0, 1, 1, 0, 1, 0, 0]で、1を一致とします。末尾の連続長、総数、最長連続長をこの順の整数の組で答えてください。 - 印の記録
[1, 1, 0, 0, 1, 1, 1, 1, 0]で、0を一致とします。末尾の連続長と総数を整数の組で答えてください。 - 空の記録
[]で、1を一致とします。末尾の連続長、総数、最長連続長を整数の組で答えてください。 - 記録
[1, 0, 0, 1, 1, 0, 1, 0, 1, 1]で1を一致とします。不一致で連続長を0に戻す正しい処理と、戻さない誤った処理について、値が初めて異なる添字と、その直後の2つの値を答えてください。
練習の答えと確かめ方
- 答えは
(3, 5)です。連続長の推移は1, 0, 1, 0, 1, 2, 3、総数の推移は1, 1, 2, 2, 3, 4, 5です。記録の末尾には1が3個続き、先頭側の2個を合わせて5個あります。 - 答えは
(0, 3, 2)です。連続長は0, 0, 1, 2, 0, 1, 0, 0と変わります。最長は途中の2で、末尾の0で消えません。実際に1は連続した2個と別の1個です。 - 答えは
(1, 3)です。一致条件が0なので、添字2と3で連続長が1、2となり、添字4で0に戻ります。最後の添字8で1となり、0は全体で3個です。記号の値ではなく、指定された一致条件で判定します。 - 答えは
(0, 0, 0)です。要素を取り出す回がないので初期値が残ります。記録に一致した要素も連続も存在しないことと対応します。先頭要素を参照して値を決める必要はありません。 - 添字1で初めて異なり、正しい値は0、誤った値は1です。添字0ではどちらも1ですが、次の0で正しい処理だけが戻ります。元の記録では添字1は不一致なので、そこで終わる一致の連続はありません。誤った処理が最後に示す6は総数であって、末尾の連続長2ではありません。
要点
- 不一致で0に戻す値は、現在位置で終わる連続長です。
- 総数は不一致を読んでも、それまでの一致を保持します。
- 最長を求めるなら、途中の連続長を別の変数に保存します。
- 初期値、更新後の時点、出力順を区別します。
つまずきを見分ける
点灯数は合うのに連続長が合わない場合は、不一致の行の前後を見ます。判定列が偽になっているのに更新後の連続長を残していれば、リセットの適用が抜けています。逆に総数も0にしていれば、2つの変数の意味を同じに扱っています。
個別指導で確かめる箇所は、最初の不一致の行と、その次の一致の行です。前者で連続長だけが0になり、後者で1から再開するかを、本人が書いた条件列と更新後の値の列で照合します。最長の問題では、リセット前の値が保存列に残っているかも追います。どの時点の何を保存した数なのかを示せれば、同じ列から異なる答えが出る理由を説明できます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。



