No.2937 Sigma Plus Problem
レベル : / 実行時間制限 : 1ケース 0.300秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 149
作問者 :
kazuppa
/ テスター :
yuusaan
kakao745
hirayuu_yc
タグ : / 解いたユーザー数 149
作問者 :
kazuppa
/ テスター :
yuusaan
kakao745
hirayuu_yc
問題文最終更新日: 2024-10-18 22:58:36
小話
昔々、あるところにすごすごコーダーがいました。
その人は次のように語り、後世の人たちに大きな影響を及ぼしました。 「いいかい、コンピューターっていうのは高速な言語でも1秒に $10^9$ 回くらいしか計算ができない。それ以上計算するとTLEしてしまう。」問題文
ある正整数 $N$ が与えられます。
$\displaystyle\sum_{i=1}^N i$ を求めてください。 なお、各テストケースの実行制限時間が0.3秒なことに注意してください。 また、今回の制約下だと答えが32bit整数や符号付き64bit整数に収まらない場合があります。答えが符号なし64bit整数や多倍長整数には収まるので、そのような数字を扱える型の使用を強く勧めます。 （C++ではunsigned long longなどが符号なし64bit整数を扱えます)。
入力
入力は以下の形式で標準入力から与えられる。$N$
制約
- $1\le N\le 5\times 10^9$
- $N$ は整数
出力
答えを一行に出力してください。
最後に改行してください。サンプル
サンプル1
入力
3
出力
6
$\sum_{i=1}^3 i=1+2+3=6$ なので、$6$ を出力してください。
サンプル2
入力
1
出力
1
サンプル3
入力
2500000000
出力
3125000001250000000
答えが32bit型に収まらない場合があります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。