旗を押す。 Forループが終わらない場合は中を見る → [t]を(1)から((5)の10^)までの乱数にする を変更して再度実行してみてください。
Iの内容や長さによって非常に結果が上下しますが、基本的には累積和の方が高速です。 説明は中にあります。(現時点の情報は以下) Input: Array I: 1~10^10の整数が2から199999個含まれる配列 int a, int b: 後述のIの範囲指定をする整数。1 ≦ a <b ≦ I.lenth - 1 int t: Oを求める回数を表す自然数。 Output: Int O: Iの指定の範囲の整数和(199999 ≦ O ≦ 1999990000000000) Iの範囲指定方法 自然数a, bが与えられる(実際にはbegin, last) ex. 1, 10 これはI[1, 10)を意味しており、 I[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]の[1, 10)は、 [1, 2, 3, 4, 5, 6, 7, 8, 9]なのでOは左の配列の和を求めれば良い。 なお、この場合における1は10よりも必ず小さく、正規の数が与えられる。 この条件下で、Oをt回求めよ。 #all #algorithm #programming #cumulative_sum #forloop #speed