직사각형 만들기
보통
유형
프로그래밍
배점
100점
참여자
31
정답률
58%
2
1
문제
구름이는 개의 직선
막대기를 가지고 있다. 구름이는 이 막대기들 중 일부를 잘 배치해서, 직사각형들을
만들고자 한다.
직사각형을 만들기 위해서는 길이가 같은 막대기 두 쌍이 필요하다. 같은 쌍에 속한
막대기들을 마주 보게 배치하고, 다른 쌍에 속한 막대기들을 수직으로 배치하면
직사각형을 만들 수 있다. 길이가 인 막대기와 길이가
인 막대기 쌍을 사용해서
직사각형을 만들었을 때, 만들어진 직사각형의 넓이는
이다.
하나의 막대기는 하나의 직사각형을 만드는 데만 이용할 수 있고, 구름이는 가능한 많은 직사각형을 만들면서도 직사각형들의 넓이 합이 최대가 되기를 원한다. 구름이가 가지고 있는 막대기의 정보가 주어졌을 때, 구름이가 만들 수 있는 직사각형들의 넓이 합의 최댓값을 구하시오.
입력
첫째 줄에는 구름이가 가지고 있는 막대기의 개수 이 주어진다.
둘째
줄에는 이 공백을 두고 주어진다.
는 구름이가 가지고 있는
막대기의 길이를 의미한다.
-
-
- 입력에서 주어지는 모든 수는 정수이다.
출력
구름이가 만들 수 있는 직사각형들의 넓이 합의 최댓값을 출력한다.