뗏목의 넓이는 통나무의 길이에 4를 곱한 값이 아니라 제곱입니다.
26773번 - Deski kontratakują
뗏목의 넓이는 통나무의 길이에 4를 곱한 값이 아니라 제곱입니다.
죄송합니다. 잘 풀어놓고 문제 조건을 착각해서 적었나 봅니다. 새롭게 각색된 이 지문을 기준으로 넓이는 제곱한 것을 출력하는 것이 맞습니다.
지문은 올바르게 수정했고, 예제 1번 / 3번에 대한 설명을 추가했습니다.
감사합니다...
문제 번역 잘 보고 있습니다.
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 3년 전 3
* 본 지문은 26773번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.
문제
당신은 무인도에 홀로 조난당하게 되었다. 다행히도, 이 무인도에는 나무가 많이 있기에, 통나무를 이용하여 뗏목을 만든다면 탈출할 수 있을 것이다.
고생 끝에 당신은 $N$ 개의 통나무를 얻을 수 있었다. 각 통나무마다 길이가 다르며, $i$ 번째 통나무의 길이는 $L_i$ 이다.
뗏목을 만들기 위해서는 같은 길이의 통나무가 $4$ 개 필요하다. 필요할 경우, 통나무를 여러 개의 작은 통나무로 자를 수도 있다. 통나무를 자른 후 모든 통나무의 길이는 양의 정수여야 하며, 통나무를 자를 수 있는 횟수에는 제한이 없다. 단, 통나무를 여러 개 붙여 새로운 길이의 통나무를 만들 수는 없다.
뗏목은 클 수록 좋기 때문에, 가능한 한 긴 통나무로 뗏목을 만들고자 한다. 주어진 통나무들을 이용하여 만들 수 있는 뗏목의 넓이의 최댓값을 구하는 프로그램을 작성하시오.
뗏목의 넓이는 당신이 재료로 선택한 통나무의 길이를 제곱한 값이라 하자. 예를 들어, 길이가 $3$ 인 통나무 $4$ 개를 이용하여 뗏목을 만들었다면 넓이는 $3^2 = 9$ 가 된다.
입력
입력은 아래와 같이 주어진다.
출력
첫 번째 줄에 주어진 통나무들을 이용하여 만들 수 있는 뗏목의 넓이의 최댓값을 출력한다.
제한
$1 \le N \le 1,000,000$
$1 \le L_i \le 10^9 $, $L_i$ 는 양의 정수
예제 설명
예제 1번의 경우, 길이 $4$ 짜리 통나무를 두 개 사용하고, 길이 $10$ 짜리 통나무를 잘라 길이 $4$ 짜리 통나무를 두 개 만들면, 길이 $4$ 의 통나무를 $4$ 개 만들 수 있다. 이 경우 뗏목의 넓이는 $4^2 = 16$ 이 된다. 길이 $2$ 짜리 통나무를 붙여서 길이 $4$ 짜리 통나무는 만드는 것이 불가능함에 주의한다.
예제 3번의 경우, 길이 $13$ 짜리 통나무를 잘라 길이 $12$ 짜리 통나무를 한 개 만들고, 길이 $36$ 짜리 통나무를 잘라 길이 $12$ 짜리 통나무를 세 개 만들면, 길이 $12$ 의 통나무를 $4$ 개 만들 수 있다. 이 경우 뗏목의 넓이는 $12^2 = 144$ 가 된다.