問題
n番目の三角数は 1 + 2 + … + n です。大きな入力に対してはループを避ける公式があります。0番目の三角数は0です。
triangular_number(n) を実装してください。
入力
n: 0以上の整数。
出力
1 + 2 + … + n の値を返してください。
制約
0 ≤ n ≤ 1,000,000,000。結果は符号付き64ビット整数に収まります。
例
例 1
入力:
n = 10
期待される出力:
expected = 55
入力:
long long n = 10;
期待される出力:
long long expected = 55;
入力:
long n = 10;
期待される出力:
long expected = 55;
解説
1 + 2 + … + 10 = 55。
例 2
入力:
n = 0
期待される出力:
expected = 0
入力:
long long n = 0;
期待される出力:
long long expected = 0;
入力:
long n = 0;
期待される出力:
long expected = 0;
解説
加算する数がないため、合計は0です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
1つずつ足すより、累積和のパターンを見る。
ヒント 2
最初と最後の項を使う等差数列の公式を使えば、ループを避けられる。
ヒント 3
0の場合に注意し、64-bitの範囲に収まるようにする。
目安の計算量
時間 O(1)、追加メモリ O(1)