[Đồng Tháp - 21] Chia kẹo
Lớp có n chiếc kẹo. Cô giáo muốn chọn số kẹo phát cho 2 học sinh sao cho:
- Mỗi em nhận ít nhất 1 chiếc kẹo
- Người nhận nhiều hơn phải thực sự nhận nhiều hơn (không bằng nhau)
- Không cần phát hết toàn bộ kẹo
Dữ liệu vào (file PTHUONG.INP):
Một dòng ghi số nguyên dương n (3 ≤ n ≤ 10⁹)
Kết quả ra (file PTHUONG.OUT):
Một dòng ghi số nguyên là số cách khác nhau để chọn số kẹo phát cho hai học sinh thoả mãn yêu cầu
Ví dụ:
PTHUONG.INP
5
PTHUONG.OUT
4
Giải thích:
Các cách phát có dạng (4,1), (3,2), (3,1), (2,1) → 4 cách
Ràng buộc:
70% test ứng với n ≤ 10³
20% test ứng với n ≤ 10⁶
10% test còn lại ứng với n ≤ 10⁹
Comments