Biểu diễn số (Quận Cầu Giấy, Hà Nội 2021-2022)
Xem dạng PDF
Gửi bài giải
Điểm:
6,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
cau2.inp
Output:
cau2.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho trước số nguyên dương ~n~
Yêu cầu: Hãy tìm tất cả các cách biểu diễn ~n~ thành tổng của hai hoặc nhiều hơn các số nguyên dương liên tiếp
Dữ liệu vào
Vào từ tệp văn bản CAU2.INP chứa số nguyên dương ~n~, với ~n \le 10^9~.
Kết quả ra
Ghi ra tệp văn bản Cau2.out là số lượng cách biểu diễn của số n.
Sample Input
15
Sample Output
3
Giải thích: Có 15 = 7 + 8 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5
Bình luận