Steve mới được quà
sinh nhật từ bố mẹ. Đó là một chiếc máy tính bấm tay Casio mới tinh. Sau khi được
hướng dẫn cách thực hiện liên hoàn các phép tính Steve chạy về phòng mình ngồi
hàng giờ để tính tổng các số nguyên liên tiếp
a + (a+1)
+ (a+2) + . . . + b
Steve hãnh diện cho bố
mẹ xem tổng S nhận được và ngẩn người khi được hỏi tổng S được tính từ đâu
tới đâu!
Yêu cầu: Cho số nguyên S (1 ≤ S
≤ 1012). Hãy xác định các cặp số nguyên dương a, b (a ≤ b) tương ứng với S
đã cho.
Dữ liệu vào: từ file văn bản SUM.INP gồm một dòng chứa số nguyên S.
Dữ liệu ra: ghi vào file văn bản SUM.OUT:
+ Dòng đầu tiên chứa số nguyên k
– số lượng cặp số tìm được,
+ Mỗi dòng trong k dòng sau chứa một cặp số
nguyên a, b.
Các cặp số đưa ra theo
thứ tự tăng dần của a.
Ví dụ:
SUM.INP
|
SUM.OUT
|
25
|
3
3 7
12 13
25 25
|
Solution: Tương tự bài COUNTCBG
Không có nhận xét nào:
Đăng nhận xét