
武蔵野個別指導塾の特徴
共通テスト情報I 隣の値を使う配列更新—同じ配列への書込みで後続の計算が変わる箇所を追う|武蔵野個別指導塾

模様の強さを左から更新し、元の写しを使う場合との差がどこから広がるかを追います。鍵は左隣です。
よくあるのは、高校生が横に並ぶ模様の強さを更新するとき、左隣にはいつも最初の値が残っていると思う場面です。左から順に同じ配列へ書き込むと、次の場所の左隣は、たった今変えた場所です。最初の値を使う計算と区別しないと、途中までは合っていても、その次から答えがずれることがあります。
以下の模様や数値は、処理を追うための自作の条件です。強さは整数で表し、負の整数や0も許します。配列の先頭の添字は0です。各問題で書込みの順と、どの時点の値を読むかを決めます。
どんな違いを問われるか
一つ目は、同じ配列を左から更新した後の並びを求める型です。各回の右辺を、その回の直前の配列から読みます。最終的な並びだけを想像せず、一回の代入が終わるごとに変わった場所を記録します。
二つ目は、元の配列の写しを読み、結果を別の配列に入れる型です。左隣も自分自身も更新前の値を使います。二つの処理の最初の不一致を問うときは、最終行だけではなく、同じ添字を書き込んだ直後の値を比べます。
三つ目は、入力の条件を変えて差が現れるかを判断する型です。0が含まれると上書きしても値が偶然変わらず、一部の位置で両者が一致することがあります。一例の一致から、どの入力でも同じだと決めることはできません。
左隣はいつの値か
配列 A の長さを n とします。位置0はそのまま残し、位置1から n-1 までをこの順で処理します。各位置 i の値に左隣の値を加えるとき、同じ配列に書けば、位置 i-1 はすでに更新済みです。ただし i が1のときの左隣は、更新対象でない位置0です。
図1のように、読み出す場所が同じでも、書込み先との関係で参照時の値が変わります。写し B を先に作り、B の値だけから A に書くなら、次の回にも B の元の値が残ります。図の矢印は値を読む向きであり、場所の入替えを表しません。

図1の上段では A の左側から右側へ更新の影響が渡ります。下段では B が読み出し専用なので、A に書いた結果は次の計算に使われません。写しは別の入れ物として用意します。単に別の名前を付けて同じ入れ物を指した場合は、保存したことになりません。
右辺は代入の前に評価されます。したがって、その回の A[i] 自体はまだ元の値ですが、A[i-1] は直前の回の結果です。処理が一周する間に配列全体が同時に変わると考えると、この時点の違いを見落とします。位置0に左隣を設定していないため、そこを更新する計算はしません。
基本例題:模様の列を左から変える
最初の強さを A = [2, 3, 4, 1] とします。次の自作プログラムは位置1から末尾まで左から順に更新し、反復が終わった後の A を出力します。各代入の直後の配列と最終出力を答えてください。
A = [2, 3, 4, 1]
i = 1
while i < len(A):
A[i] = A[i] + A[i - 1]
i = i + 1
print(A)
判定、代入、i の更新を順に追います。表の「代入後」は i を増やす前です。条件が偽の行では代入はありません。
| 判定時の i | i < 4 | 読む値と代入 | 代入後の A | 次の i |
|---|---|---|---|---|
| 1 | 真 | 3 + 2 = 5 | [2, 5, 4, 1] | 2 |
| 2 | 真 | 4 + 5 = 9 | [2, 5, 9, 1] | 3 |
| 3 | 真 | 1 + 9 = 10 | [2, 5, 9, 10] | 4 |
| 4 | 偽 | なし | [2, 5, 9, 10] | 4 |
図2のように、位置2で読む左隣は元の3ではなく、位置1に書いた5です。位置3も同様に9を読みます。出力は [2, 5, 9, 10] です。位置0は2のまま、各位置にはそこまでの元の強さの合計が入っています。例えば末尾は2 + 3 + 4 + 1 = 10で、実際の模様の4個分に対応します。

図2では各矢印が次の計算に渡る更新済みの値を示します。i が4になると条件は偽なので、存在しない位置4への参照は行いません。出力の時点は反復の後であり、途中の配列を順に出力しているわけではありません。
標準例題:元の写しを読む
同じ初期値 A = [2, 3, 4, 1] から始めます。処理前に B = A[:] として別の配列に写し、位置1から末尾まで A[i] = B[i] + B[i - 1] とします。位置0は変えず、完了後の A と B を配列で答えてください。読み出す元以外の順序と範囲は基本例題と同じです。
位置1には3 + 2 = 5、位置2には4 + 3 = 7、位置3には1 + 4 = 5を書きます。したがって A は [2, 5, 7, 5]、B は [2, 3, 4, 1] のままです。位置2の7は元の隣接する強さ3と4の和で、基本例題の9はさらに左の2まで含んでいます。目的が更新前の隣接2か所の和なら、この写しを使う結果が条件に合います。
二つの結果を同じ位置で比べると、位置0と位置1は一致し、位置2で初めて9と7に分かれます。位置1の計算では左隣がどちらも元の2です。位置2では、同じ配列に書いた版が5を読み、写しの版が3を読むため差が生じます。位置3の10と5の差も、左から伝わった値の違いによるものです。
発展例題:一致が続く条件
元の配列を [0, 0, 6, -2] に変え、同じ配列への左からの上書きと、元の写しからの更新をそれぞれ行います。完了後の両配列と、一致する添字を答えてください。0と負の値も通常の整数として足します。
上書き版は位置1で0、位置2で6、位置3で4となり [0, 0, 6, 4] です。写し版も位置1で0、位置2で6、位置3で4となり、同じ配列になります。位置3までの各隣接和は0 + 0、0 + 6、6 + (-2)であり、写し版の結果を元の列に戻して確かめられます。この入力で一致した理由は、位置2を処理する前の左側の累積値と元の左隣が一致し、位置3でも同様だからです。
一般に元の値を順に a0, a1, a2 とすると、位置2の上書き版は a2 + a1 + a0、写し版は a2 + a1 です。位置2の一致条件は a0 が0であることです。さらに右の一致には、その位置の左隣より前の元の値の合計が0であることが必要です。0以外の正負が打ち消し合うこともあるので、単に「左側が全部0」と決める必要はありません。
空配列では位置1から末尾までの対象がなく、どちらも空のままです。1要素なら位置0だけで、やはり更新はありません。位置2が存在しない入力では、位置2を最初の不一致として挙げること自体ができません。対象範囲を決めてから比較します。
誤答をどこから直すか
基本例題を上書き版で実行しているのに、答えを [2, 5, 7, 5] としたとします。これは元の値同士を足した結果であり、写し版には合いますが、指定された同じ配列への書込みには合いません。誤りの原因は足し算ではなく、位置2を処理する直前の左隣を3と読んだことです。
| 位置 | 上書き版で読む左隣 | 写し版で読む左隣 | 上書き版の結果 | 写し版の結果 |
|---|---|---|---|---|
| 1 | 2 | 2 | 5 | 5 |
| 2 | 5 | 3 | 9 | 7 |
| 3 | 9 | 4 | 10 | 5 |
図3のように、位置2が最初の分岐です。修正するときは位置1の代入後の配列に戻り、そこから後の右辺を順に読み直します。最終値だけを9に直しても、位置3が古い値のままでは処理を再現できません。

図3の二つの読み出しは、どちらもそれぞれの処理の規則に従っています。どちらが目的に合うかは、更新済みの値を次に引き継ぐのか、元の隣接値の和が必要なのかで決まります。答えを直す際には、問題が求めるのが実行結果なのか、目的に合う処理なのかも確かめます。
順序と保存を変えたときの見方
同じ式でも、処理の順序が変われば読み出しの時点が変わります。基本例題の初期値から、位置3、2、1の順に同じ配列を更新すると、位置3は1 + 4 = 5、位置2は4 + 3 = 7、位置1は3 + 2 = 5です。結果は [2, 5, 7, 5] になります。右からなら、その回に読む左隣はまだ書き換えられていないからです。これは基本例題の指定を変更した比較であり、左からの処理の答えを書き換える根拠にはなりません。
右からの結果が写し版と同じになる理由も、一回ごとに説明できます。位置 i を処理するとき、すでに更新した場所は i より右にあります。自分自身と左隣はまだ元の値なので、写しから読む場合と同じ2値を足します。位置0を残すこと、各位置を一度だけ処理することがこの説明の前提です。範囲や式を変えた別の処理について、いつでも逆順なら同じになるとは言えません。
写しを使う場合にも、写す時点が重要です。途中まで上書きしてから保存すれば、その写しは最初の列ではありません。また、A と B が同じ配列を指すだけでは、A への書込みが B にも現れます。写しの内容を反復前に確定し、出力時にも元の値が残ることを確認すれば、保存の意味を追跡できます。
配列の範囲外を読む処理を追加すれば、Pythonでは通常の結果を得る代わりに添字の例外が起きることがあります。ここで示した処理は i が長さより小さい間だけ進み、左隣も0以上なので、空配列や1要素でも範囲外を参照しません。対象がないことと、存在しない要素を無理に読み出して失敗することは別です。入力が整数の配列という条件を満たさない場合の動作は、これらの問題の答えには含めません。
練習:書込み直前の値を選ぶ
各問は自作の条件です。添字は0から始め、位置0を残し、指定のない限り位置1から末尾へ進みます。上書き版は A[i] とその時点の A[i-1] の和を A[i] に書き、写し版は処理前の別の写し B の対応する2値の和を A[i] に書きます。答えは処理終了後です。
- 音の強さが
[4, 1, 2]です。上書き版の結果を配列で答えてください。 - 同じ規則で光の強さ
[5, -3, 8]を写し版で処理します。結果を配列で答えてください。 - 色の濃さ
[7, 2, 0, 3]を両版で処理します。初めて異なる添字と、その位置の両方の値を答えてください。 - 印の列が空配列、または
[9]のとき、それぞれの上書き版と写し版の結果を配列で答えてください。 - 柄の列
[-1, 1, 5, 2]を両版で処理します。位置2と位置3について、それぞれの結果が一致するか答え、両版の最終配列も示してください。
練習の答えと照合
[4, 5, 7]です。位置1は1 + 4 = 5、位置2は2 + 5 = 7です。末尾の7は元の音の強さ4、1、2の合計であり、上書き版の伝わり方と合います。[5, 2, 5]です。位置1は-3 + 5 = 2、位置2は8 + (-3) = 5です。位置2で2を使うと上書き版に変わってしまいます。元の光の隣接2か所を足し直すと5です。- 初めて異なるのは添字2で、上書き版は9、写し版は2です。位置1は両方9ですが、その後の左隣が9と2に分かれます。元の位置1と2は2と0なので、写し版の2は元の隣接和に対応します。
- 空配列は両版とも
[]、1要素は両版とも[9]です。更新対象の添字が存在しないため、隣のない位置を参照しません。要素がない列に先頭の値を作ることもしません。 - 上書き版は
[-1, 0, 5, 7]、写し版は[-1, 0, 6, 7]です。位置2は5と6で不一致、位置3は7で一致します。位置3より左の2値-1と1が打ち消し合うため、一度ずれた後に再び一致します。写し版の位置3は元の5 + 2であり、7を確かめられます。
要点
左から同じ配列に書くと、次の左隣は更新済みです。 元の隣接値が必要なら、書込み前に別の写しを用意します。 一致する位置があっても、別の位置まで同じとは限りません。
追跡がずれた場所を見る
個別指導で確かめるときは、まず各回の添字、代入直前の左隣、代入直後の配列を別の列にした表を見ます。位置1は合うのに位置2から違えば、直前の書込みを次の読出しに反映したかを調べます。写し版まで同じように累積していれば、読み出し元と書込み先を区別できているかを確認します。
空や1要素で値を追加してしまう場合は、最初の条件判定と対象範囲に戻ります。位置2のない列にも不一致を探していないか、出力時点を最後に取っているかも確認します。値だけでなく、その値がどの時点のどの場所から来たかを示せれば、隣の値の更新を追えます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




