축 정렬 넓이

면접 대비

시간 제한2초메모리 제한1024 MB

요약

정렬된 네 막대의 길이가 주어질 때, 막대로 둘러쌀 수 있는 축에 평행한 직사각형의 최대 넓이를 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

Alex에게 길이가 양의 정수인 막대 네 개가 있다. 막대의 길이는 $a_1$ , $a_2$ , $a_3$ , $a_4$ 이며 ( $a_1 \le a_2 \le a_3 \le a_4$ )을 만족한다. Alex는 각 막대를 두 좌표축 중 하나와 평행하게 평면에 놓는다. 막대들이 둘러싸는 넓이의 최댓값을 구하라.

입력

양의 정수 네 개 $a_1$ , $a_2$ , $a_3$ , $a_4$ 가 한 줄에 하나씩 주어진다. 이 값들은 비내림차순으로 정렬되어 있다 ( $1 \le a_1 \le a_2 \le a_3 \le a_4 \le 100$ ).

출력

막대로 둘러쌀 수 있는 넓이의 최댓값을 출력한다.

힌트

아래 그림은 첫 번째 예제의 최적 배치를 보여 준다. 회색으로 칠한 부분이 둘러싸인 넓이이다.

예제2

예제 1
입력
```
2
2
4
7
```
예상 출력
```
8
```
예제 2
입력
```
10
10
10
10
```
예상 출력
```
100
```