[Đồng Tháp - 21] Chia kẹo


Submit solution

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

Problem type

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

There are no comments at the moment.