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

2

tkvinhtruongquang 10:43 a.m. 3 Tháng 3, 2022

Gợi ý tính tổng cho bài này : Chẳng hạn cho tổng một dãy số : 1+2+3+4 nếu để ý thì ta sẽ thấy 1+4=2+3 => t tính số cặp bằng n/2 rồi nhân cho số cuối(n) cộng số đầu(1). Một ví dụ khác để rõ hơn : 1+2+3=(3/2)(3+1)=6.
Tóm lại công thức tổng quát : (n/2)(n+1).

7 bình luận nữa