Bằng C++ và bằng khai báo bit

`*` Thuật toán: Ta có công thức tính chu vi hình chữ nhật: `x = (a+b)*2`

Mà `a,b` là số tự nhiên, vậy dễ dàng ta nhận ra `x` luôn là số chẵn thì mới tồn tại 2 số `a,b` là số nguyên.

Gọi `p = a+b => p = x / 2`

`a * b` lớn nhất `<=>` `|a - b|` là nhỏ nhất `=> a = p////2, b = p - p////2` với `////` là chia lấy phần nguyên.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long x;
    cin >> x;
    if (x % 2 == 0)
    {
        long long p = x / 2, a, b;
        a = p / 2;
        b = p - p / 2;
        cout << a << " " << b;
    }
    else
    {
        cout << -1;
    }
    return 0;
}

Vì đề bài yêu cầu in ra 2 số nguyên nên nếu n lẻ thì in ra `-1` rồi kết thúc chương trình ngược lại tính nửa chu vi của hình chữ nhật đó rồi lấy phần NCV chia cho `2` làm chiều rộng rồi tính chiều dài = NCV-CR.

Ta có thể thấy nếu a+b=k, c+d=k dựa vào `abs(a-b)` và `abs(c-d)` nếu số nào nhỏ hơn thì tích lớn hơn!

`Code`:

#include<bits/stdc++.h>
using namespace std;
long long int k,i,l,n,res,ans;
int main (){
cin>>k;
if (k%2!=0){
    cout<<-1;
return 0;
}
long long d=k/2;
long long d1=k/4;
long long d2=d-d1;
cout<<d1<<" "<<d2;
return 0;
}