[Ôn thi hsg] Bài 1: Diện tích lớn nhất

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: dientich.inp Output: dientich.out

Bạn Huy có \(4\) thanh sắt có độ dài lần lượt là \(a, b, c, d\). Huy muốn tạo một cái khung hình chữ nhật từ các thanh sắt trên, những đoạn dư của các thanh sắt sẽ bị cắt bỏ. Em hãy giúp bạn Huy tính xem hình chữ nhật được tạo thành có diện tích lớn nhất là bao nhiêu.

Input

  • Một dòng duy nhất ghi bốn số nguyên dương \(a, b, c, d\) \((a, b, c, d \leq 10^5)\), các số cách nhau một khoảng trắng.

Output

  • Một số nguyên duy nhất cho biết diện tích lớn nhất tìm được.

Example

Test 1

Input
5 4 6 2
Output
10
Note

Từ bốn thanh sắt độ dài \(5, 4, 6, 2\), ta có thể chọn ra hai cặp cạnh để tạo thành hình chữ nhật. Để diện tích lớn nhất, ta có thể lấy hai cạnh độ dài \(2\) (cắt từ thanh \(2\) và thanh \(4\)) và hai cạnh độ dài \(5\) (cắt từ thanh \(5\) và thanh \(6\)). Khi đó diện tích là \(2 \cdot 5 = 10\).

Bình luận (17)

Mới nhất
Tải bình luận...