직사각형 만들기
우측 버튼을 눌러 기기를 연결해주세요.
문제 정보
직사각형 만들기
보통
유형
프로그래밍
배점
100
참여자
31
정답률
58%
2
1

문제


구름이는 개의 직선 막대기를 가지고 있다. 구름이는 이 막대기들 중 일부를 잘 배치해서, 직사각형들을 만들고자 한다.

직사각형을 만들기 위해서는 길이가 같은 막대기 두 쌍이 필요하다. 같은 쌍에 속한 막대기들을 마주 보게 배치하고, 다른 쌍에 속한 막대기들을 수직으로 배치하면 직사각형을 만들 수 있다. 길이가 인 막대기와 길이가 인 막대기 쌍을 사용해서 직사각형을 만들었을 때, 만들어진 직사각형의 넓이는 이다.

하나의 막대기는 하나의 직사각형을 만드는 데만 이용할 수 있고, 구름이는 가능한 많은 직사각형을 만들면서도 직사각형들의 넓이 합이 최대가 되기를 원한다. 구름이가 가지고 있는 막대기의 정보가 주어졌을 때, 구름이가 만들 수 있는 직사각형들의 넓이 합의 최댓값을 구하시오.


입력


첫째 줄에는 구름이가 가지고 있는 막대기의 개수 이 주어진다.
둘째 줄에는 이 공백을 두고 주어진다. 는 구름이가 가지고 있는 막대기의 길이를 의미한다.

  • 입력에서 주어지는 모든 수는 정수이다.


출력


구름이가 만들 수 있는 직사각형들의 넓이 합의 최댓값을 출력한다.

입/출력 예시
:
공백
:
줄 바꿈
:
예시 1
입력
4
4848
출력
32
예시 2
입력
8
24682468
출력
56
예시 3
입력
5
12345
출력
0
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)