Nội dung Bài tập
- Mã:
-
Div2.MINIGAME33.3:
TONGLIENTIEP
- Tên:
- Tổng các số liên tiếp
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho số nguyên dương N, hãy phân tích số N thành tổng của 2 hoặc nhiều số tự nhiên liên tiếp.
Input:
Số nguyên dương N (3 <= N <= 1015)Dữ liệu đảm bảo số N có ít nhất 1 cách phân tích.
Output:
Nhiều dòng, mỗi dòng là 2 số nguyên dương a, b cách nhau một khoảng trắng.Biết rằng a, b là khoảng giá trị mà N có thể phân tích thành tổng các số tự nhiên liên tiếp (a là giá trị đầu, b là giá trị cuối).Thứ tự các dòng theo thứ tự tăng dần độ dài đoạn [a;b]
Ví dụ 1:
Input Output
Giải thích: Có 1 cách phân tích duy nhất là: 10 = 1 + 2 + 3 + 4
Ví dụ 2:
Input Output
Giải thích: 3 cách phân tích theo thứ tự yêu cầu đề là:
- 27 = 13 + 14 (độ dài đoạn [13;14] là 1)
- 27 = 8 + 9 + 10 (độ dài đoạn [8;10] là 3)
- 27 = 2 + 3 + 4 + 5 + 6 + 7 (độ dài đoạn [2;7] là 6)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...