演習課題「累積和を求める」

整数nと要素数nの配列aが与えられるので、この配列の累積和を半角スペース区切りで出力してください。
今回考える累積和は、先頭0個の和を考慮するものとします。
入力を受け取るコードと出力用の関数print_arrayがすでに用意されているので、コードを書き足してプログラムを完成させてください。

期待する出力値

0 1 3 6 10 15

演習課題「累積和を使って区間の和を計算する」

整数n,x,yと長さnの配列aが与えられるので、この配列のx番目からy番目までの要素の和を累積和を使って出力してください。
ただし、数列の最初の要素を1番目とします。
入力を受け取るコードがすでに用意されているので、コードを書き足してプログラムを完成させてください。

期待する出力値

9

演習課題「累積和を求める(inclusive scan)」

整数nと長さnの配列aが与えられるので、この配列の累積和を半角スペース区切りで出力してください。
ただし、今回考える累積和は、先頭0個の和を考慮しないものとします。これについて詳しくはTipsを参考にしてください。
入力を受け取るコードと出力用の関数print_arrayがすでに用意されているので、コードを書き足してプログラムを完成させてください。

期待する出力値

1 3 6 10 15

※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#02:区間の和

このチャプターでは、配列から累積和を計算して、区間の和を求めるプログラムを実装します。