시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 163 41 39 72.222%

문제

준원이는 이 문제를 각색하려고 했는데 너무 귀찮다. 그냥 풀어보도록 하자.

당신은 길이 N인 정수열 a1, …, aN을 가지고 있다. 당신은 이 수열을 재배열하여, 수열에서 인접한 원소의 곱들의 합, 즉 a1a2+a2a3+…+aN-1aN을 최대화하려고 한다. 이렇게 재배열한 수열을 하나 출력해 보자.

입력

첫째 줄에는 수열의 길이 N이 주어진다. (2≤N≤500,000)

둘째 줄에는 수열의 각 원소가 공백을 사이에 두고 주어진다. 각 원소의 절댓값은 100만 이하이다.

출력

인접한 원소의 곱들을 최대화한 본 수열의 재배열을 하나 출력하자. 만약 최대화할 수 있는 재배열이 여러 가지 있다면 아무거나 하나 출력하면 된다.

서브태스크 1 (5점)

N≤5를 만족한다.

서브태스크 2 (20점)

수열의 각 원소는 양수이다.

서브태스크 3 (15점)

문제에 제시된 조건 이외의 다른 제약은 없다.

예제 입력 1

4
7 7 12 14

예제 출력 1

7 14 12 7

7 12 14 7 또한 하나의 답이 될 수 있음에 유의하라.

출처

High School > 대구과학고등학교 > 대구과학고 코드잼 경시대회 2018 2번

  • 데이터를 만든 사람: daun20211
  • 문제를 만든 사람: junie

채점

  • 예제는 채점하지 않는다.