Dựng hình chữ nhật
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Bạn được cho một số nguyên dương ~P~. Nhiệm vụ của bạn là dựng một hình chữ nhật có các cạnh mang độ dài nguyên dương và có chu vi đúng bằng ~P~ sao cho diện tích của nó là lớn nhất có thể.
Input
Gồm một dòng duy nhất chứa số nguyên dương ~P~ (~3 \le P \le 10^9~) là chu vi của hình chữ nhật cần tìm.
Output
Nếu có thể dựng được hình chữ nhật thỏa mãn, hãy in ra diện tích lớn nhất có thể của hình chữ nhật đó. Ngược lại, nếu không thể dựng được hình chữ nhật, hãy in ra ~-1~.
Ví dụ
Input 1
8
Output 1
4
Input 2
3
Output 2
-1
Giải thích
Ở ví dụ 1, dựng hình chữ nhật với chiều dài và chiều rộng đều bằng ~2~, khi đó diện tích bằng ~4~. Đây là diện tích lớn nhất có thể thu được.
Ở ví dụ 2, do bài toán yêu cầu cạnh có độ dài dương, không có cách nào để dựng lên một hình chữ nhật có chu vi bằng ~3~.
Bình luận