累積和による区間合計
P[5]−P[2]とは？
意味
P[5]にはA[1]～A[5]が含まれるため、A[1]～A[2]であるP[2]を引く。 ▍なぜ正解 正解。P[5]にはA[1]～A[5]が含まれるため、A[1]～A[2]であるP[2]を引く。 ▍よくある間違い P[5]−P[3]と始点を一つずらす・P[5]＋P[2]と加算する・A[5]−A[2]を使う ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 配列処理
?基本情報技術者試験での問われ方
添字1開始で P[0]=0、P[i] を A[1] から A[i] までの累積和とする。A[3] から A[5] までの合計を求める式はどれか。
答え：P[5]−P[2]
✓覚え方
P[5]−P[2]。
「P[5]−P[2]」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験