Nhập một số nguyên dương n (n 109). Hãy phân n thành tích của hai số nguyên dương x và y (trong đó x y) sao cho tổng của chúng là nhỏ nhất. Input: số nguyên dương n. Output: 2 số nguyên dương x và y. em làm theo kiểu snt chữa giúpe với ạ

*Bạn làm code rối quá mình đọc chả được =)

*Theo mình thấy thì có lẽ `n<=10^9` nên việc bạn duyệt từ `1->n` sẽ dẫn đến lỗi TLE.

*Bài này bạn nên làm như sau:

- Duyệt `i` từ `1` -> `sqrt{n}`.

- Nếu `n` chia hết cho `i` thì lưu lựa chọn `i` và `n``/``i` vào mảng.

- Chọn ra cặp lựa chọn có tổng bé nhất và xuất ra.

*Code:

#include <iostream>
#include <vector>
using namespace std;
struct Struct
{
    int first;
    int second;
    int sum;
};
typedef struct Struct three;
vector<three> a;
int n;
three m;
int main()
{
    cin >> n;
    for (int i=1; i*i<=n; i++)
    {
        if (n%i==0)
        {
            three v;
            v.first = i;
            v.second = n/i;
            v.sum = v.first+v.second;
            a.push_back(v);
        }
    }
    m = a[0];
    for (three i:a)
    {
        if (i.sum<m.sum) m = i;
    }
    cout << m.first << " " << m.second;
}

$\\$

`@Daoanhviet96`