[Phú Yên - TS10 - 2025] Bài 4: Phân tích số
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho số tự nhiên ~N~ (~N > 2~) hãy cho biết có bao nhiêu cách phân tích số tự nhiên ~N~ thành tổng của các số tự nhiên liên tiếp. Trường hợp không tìm được ghi số ~0~.
Ví dụ:
| Số ~N~ | Số cách phân tích | Giải thích |
|---|---|---|
| ~3~ | ~1~ | ~3 = 1 + 2~ |
| ~4~ | ~0~ | |
| ~5~ | ~1~ | ~5 = 2 + 3~ |
| ~6~ | ~1~ | ~6 = 1 + 2 + 3~ |
| ~8~ | ~0~ | |
| ~9~ | ~2~ | ~9 = 4 + 5 = 2 + 3 + 4~ |
INPUT
Số nguyên dương ~N~, với ~2 < N \le 10^4~.
OUTPUT
Số tự nhiên ~d~, chỉ số cách phân tích thỏa bài toán.
SAMPLE INPUT 1
9
SAMPLE OUTPUT 1
2
SAMPLE INPUT 2
3
SAMPLE OUTPUT 2
1
SAMPLE INPUT 3
4
SAMPLE OUTPUT 3
0
SUBTASKS
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~N \le 100~ |
| 2 | ~50\%~ | ~100 < N \le 10^4~ |
Bình luận