아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

차이를 최대로

면접 대비

시간 제한1초메모리 제한256 MB

요약
주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다.
난이도

보통10점 중 5점

유형
그리디, 정렬, 배열
정답자
아직 제출이 없습니다

문제

배열 순서를 바꿔 인접 차의 절댓값 합을 최대화하라.

입력

N과 배열 A.

출력

최댓값을 출력한다.

예제1

  1. 예제 1

    입력
    6
20 1 15 8 4 10
    예상 출력
    62