Chia kẹo

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

CaiWinDao có \(n\) em gái. Một hôm, CaiWinDao triệu tập \(n\) em gái này lại và cho xếp thành một hàng dọc. Sau đó, anh ấy bắt đầu đi từ đầu hàng đến cuối hàng, phát \(1\) cây kẹo cho em gái đầu tiên, \(2\) cây kẹo cho em gái thứ nhì, \(3\) cây kẹo cho em gái thứ ba, và cứ thế. Bạn hãy lập trình tính toán số kẹo CaiWinDao cần có để phát đến cuối hàng nhé!

Input

Một số nguyên dương \(n\) (\(1\leq n\leq 100\)).

Output

Số lượng kẹo CaiWinDao cần có để phát đủ cho \(n\) em gái.

Example

Test 1

Input

Output

Test 2

Input

Output

Bình luận

11

dang7rickroll 3:53 p.m. 31 Tháng 8, 2021 ← chỉnh sửa 2 →

Gợi ý: Đây chỉ là bài cơ bản, tính tổng từ \(1\) đến \(N\) bình thường, nên bạn có \(3\) cách làm:

Cách \(1\): Dùng đệ quy.

Cách \(2\): Dùng vòng lặp \(for\). Độ phức tạp \(O(N)\)

Cách \(3\): Dùng công thức: \(S = N*\frac{N+1}{2}\). Độ phức tạp \(O(1)\)

7 bình luận nữa