ez_code   2년 전

문제

그렉의 생일입니다! 축하를 위해 친구인 샘이 그렉과 다른 두 친구를 작은 파티에 초대했습니다. 당연히 생일 파티에는 케이크가 빠질 수 없습니다.

샘은 정사각형 모양의 케이크를 주문했습니다. 그녀는 케이크를 가로로 한 번, 세로로 한 번 자릅니다. 케이크를 먹을 생각에 너무 설레, 샘은 케이크의 중앙을 지나도록 케이크를 자르는 것을 깜빡했습니다.

당연히 그렉의 생일이므로 가장 큰 조각은 그렉에게 가야 합니다. 두 번의 칼질의 결과로 나온 가장 큰 케이크 조각의 부피를 샘이 구할 수 있도록 도와줍시다.

입력

한 줄에 정사각형 케이크의 한 변의 길이를 cm로 나타낸 n (2 <= n <= 10000), 케이크의 위쪽 끝에서 가로 칼질까지 길이를 cm로 나타낸 h (0 < h < n), 케이크의 왼쪽 끝에서 세로 칼질까지 길이를 cm로 나타낸 v (0 < v < n), 총 세 개의 정수가 주어집니다. 위의 그림에 잘 나타나 있습니다.

케이크는 4cm 두께입니다.

출력

가로 칼질과 세로 칼질 이후 생긴 네 조각 중 가장 큰 조각의 부피를 (세 제곱 cm 기준으로) 출력합니다. 

댓글을 작성하려면 로그인해야 합니다.