Dt lớn nhất nghĩa là độ dài 2 cạnh lấy ra lớn nhất Ta có chu vi => bt tổng 2 cạnh 2 cạnh lớn nhất là khi độ dài 2 cạnh chênh lệch nhỏ nhất là bằng 1 (khi tổng lẻ) hoặc bằng 0 (khi tổng chẵn) Vậy kq bài toán là (n/2) * (n/2+n%2) (n là tổng độ dài 2 cạnh); Tham khảo : #include <bits/stdc++.h> using namespace std; unsigned long long n; int main() { cin>>n; n/=2; cout<<(n/2)*(n/2+n%2); return 0; }
Tổng cộng 1 trả lời