HSG6 - A. Phần thưởng
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