問題
配列{3,1,4,1,5,9,2,6}で前の要素より大きい要素のみの合計は何か。
選択肢
- 124
- 215
- 320
- 49
正解
1. 24
詳しい解説を見る解説を閉じる
解説
先頭の3には前の要素がないため対象外とし、2番目以降を順に直前の要素と比較する。1は3より小さく不加算、4は1より大きく加算(累計4)、1は4より小さく不加算、5は1より大きく加算(累計9)、9は5より大きく加算(累計18)、2は9より小さく不加算、6は2より大きく加算(累計24)。よって4+5+9+6=24が正解である。誤答肢の15は9の加算漏れ(4+5+6)、20は比較判定の一部ミス、9は最大の要素1つだけを答えた値である。本問の比較対象は「それまでの最大値」ではなく「直前の要素」である点が最大のひっかけどころである。トレース表に比較対象・判定結果・累計の3列を作って1要素ずつ追えば確実に解ける。条件付き集計は科目Bの最頻出パターンである。
一問一答
科目A 180問+科目B 60問