Bài 1 – Đắk Lắk 2022-2023 · Kho đề HSG Tin học 9

Đề bài

Linh là học sinh rất yêu thích toán học và thường nghiên cứu các bài toán về tính tổng. Hôm nay, cô giáo cho một bài toán về tính tổng nhưng Linh nghĩ mãi không tìm ra lời giải nên nhờ các bạn học sinh giỏi tin học giúp, bài toán như sau:

Cho số nguyên dương $N$ ( $1 \le N \le 10^9$ ).

Yêu cầu: Tính tổng $S(N) = 1 + 2 + 3 + \dots + N$ .

Dữ liệu vào

Đọc từ bàn phím theo cấu trúc sau:

Dòng thứ nhất: Nhập số nguyên dương $T$ là số lượng test ( $1 \le T \le 10^5$ ).
$T$ dòng tiếp theo, mỗi dòng nhập một số nguyên dương $N$ .

Kết quả ra

Xuất ra màn hình gồm $T$ dòng, mỗi dòng một số $S(N)$ là tổng tương ứng với test đã cho.

Ràng buộc

$1 \le T \le 10^5$ ; $1 \le N \le 10^9$ .

Ví dụ

Dữ liệu vào

2
3
5

Kết quả ra

6
15

Giải thích

$T = 2$ nghĩa là có 2 test dữ liệu vào.
Test 1: $N = 3$ thì $S(3) = 1 + 2 + 3 = 6$ .
Test 2: $N = 5$ thì $S(5) = 1 + 2 + 3 + 4 + 5 = 15$ .