RECT - Hình chữ nhật

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho một thanh sắt có chiều dài là một số nguyên dương ~L~ (~L~ là số chẵn). Hãy uốn thanh sắt ~L~ thành một hình chữ nhật cạnh có độ dài là số nguyên, chu vi bằng ~L~ và có diện tích lớn nhất.

Input

  • Gồm một số nguyên duy nhất ~L~.

Giới hạn:

  • ~70\%~ số điểm của bài có ~2≤L≤10^5~;
  • ~30\%~ số điểm còn lại của bài có ~10^5<L≤10^9~.</li>

Output

  • Ghi ra một số nguyên duy nhất là diện tích lớn nhất của hình chữ nhật uốn được.

Sample

Input #1
18
Output #1
20

Hint

  • Ta uốn thanh sắt độ dài ~18~ thành hình chữ nhật có chiều rộng bằng ~4~, chiều dài bằng ~5~.

Problem source: Chuyên Sơn La Online Judge


Comments

Please read the guidelines before commenting.


There are no comments at the moment.