BOJ 30596 Axis-Aligned Area

문제 링크:

문제 내용

네 개의 막대가 주어집니다. 네 개의 막대를 각각 좌표축 중 하나에 평행하게 놓아서, 네 막대가 이루는 닫힌 영역의 넓이가 최대가 되도록 하려고 합니다.

이때의 면적을 구하세요.

입력

네 개의 막대의 길이를 나타내는 양의 정수 $a_1$, $a_2$, $a_3$, $a_4$가 한 줄에 하나씩 주어집니다. ($1 \le a_1 \le a_2 \le a_3 \le a_4 \le 100$)

출력

문제의 정답을 출력합니다.

문제 풀이