Thầy giáo cho Lam một bài tập đơn giản, thầy cho Lam một số nguyên dương N, nhiệm vụ của Lam là tìm tất cả các dãy số nguyên dương liên tiếp (có ít nhất 2 phần tử) có tổng bằng N. INPUT Dòng đầu tiên chứa số nguyên dương N (1 N 10^6). OUTPUT In ra nhiều dòng, mỗi dòng gồm 2 số đầu tiên và cuối cùng cách nhau một khoảng trống của dãy số tìm được. Các dòng được sắp xếp theo thứ tự từ điển từ bé đến lớn. Nếu không tìm được dãy số thỏa mãn, in ra -1 trong một dòng.

`C++`

#include <iostream>
#include <vector>
using namespace std;

vector<pair<int, int>> findConsecutiveSequences(int N) {
    vector<pair<int, int>> sequences;
    int length = 2;
    while (length <= N / 2 + 1) {
        int start = (2 * N - length * (length - 1)) / (2 * length);
        int sum = (start * 2 + length - 1) * length / 2;
        if (N == sum) {
            sequences.push_back(make_pair(start, start + length - 1));
        }
        length++;
    }
    return sequences;
}

int main() {
    int N;
    cout << "Enter N: ";
    cin >> N;

    vector<pair<int, int>> sequences = findConsecutiveSequences(N);

    if (sequences.empty()) {
        cout << -1 << endl;
    } else {
        for (auto sequence : sequences) {
            cout << sequence.first << " " << sequence.second << endl;
        }
    }

    return 0;
}