Tính tổng (THTC - Q.Ninh 2021)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(T_k = 1 + 2 + \dots + k\) và \(S_n = T_1 + T_2 + \dots + T_n\).

Cho số nguyên dương \(n\) (\(n \leq 10^5\)). Hãy lập trình tính tổng \(S_n\).

Input

  • Một dòng duy nhất chứa số nguyên dương \(n\) (\(n \leq 10^5\)).

Output

  • Một dòng duy nhất là giá trị của tổng \(S_n\).

Example

Test 1

Input 
1
Output 
1

Test 2

Input 
4
Output 
20
Note

Với \(n = 4\):

  • \(T_1 = 1\)
  • \(T_2 = 1 + 2 = 3\)
  • \(T_3 = 1 + 2 + 3 = 6\)
  • \(T_4 = 1 + 2 + 3 + 4 = 10\)

\(S_4 = T_1 + T_2 + T_3 + T_4 = 1 + 3 + 6 + 10 = 20\)

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(n \leq 10\).
  • Subtask \(2\) (\(30\%\) số điểm): \(10 < n \leq 1000\).
  • Subtask \(3\) (\(40\%\) số điểm): \(1000 < n \leq 10^5\).

Bình luận (6)

Mới nhất
Tải bình luận...