HSG6 - A. Phần thưởng


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Lớp có hai học sinh đạt giải quán quân và á quân. Cô giáo có n chiếc kẹo và muốn phát cho mỗi em một số nguyên dương chiếc kẹo. Em đạt quán quân nhận nhiều kẹo hơn em đạt á quân. Không nhất thiết phải dùng hết tất cả kẹo.

Yêu cầu: Đếm số cách khác nhau để chọn số kẹo phát cho hai em, sao cho tổng số kẹo phát ra không vượt quá n.

Dữ liệu vào (PTHUONG.INP): một dòng ghi số nguyên dương n (3 ≤ n ≤ 10^9).

Kết quả ra (PTHUONG.OUT): một dòng ghi một số nguyên là số cách chọn.

Ví dụ

PTHUONG.INP
5
  
PTHUONG.OUT
4
  

Giải thích: Có 4 cách: (4,1), (3,2), (3,1), (2,1).


Comments

There are no comments at the moment.