Tích lớn nhất

Tác giả:

Dạng bài

Điểm: 1100 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập vào \(1\) số nguyên dương \(n\). In ra cách phân tích số \(n\) thành tổng \(2\) số nguyên dương \(a, b\) sao cho tích của chúng là lớn nhất.

Input

Gồm một dòng chứa số nguyên dương \(N (1 \le N \le 10^{9})\)

Output

In ra \(2\) số nguyên dương \(a\) và \(b\) thỏa mãn đề bài \((a \le b)\)

Example

Test 1

Input

Output

3 3

Test 2

Input

Output

3 4

Bình luận

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin>>n;
    if(n%2==0)
        cout<<n/2<<" "<<n/2;
    else cout<<n/2<<" "<<n/2+1;
    return 0;
}
//code by https://youtube.com/@baongoccoder

Phản hồi

3 bình luận nữa