길이 의 정수 수열 , , 그리고 함수 가 있다. 는 다음과 같이 정의 된다.
, 의 순서를 재배열하여 만들 수 있는 의 최솟값을 구하자.
첫 번째 줄에는 정수 이 주어진다. ( )
두 번째 줄에는 배열 의 원소 개가 주어진다. ( )
세 번째 줄에는 배열 의 원소 개가 주어진다. ( )
의 최솟값을 출력한다.
| 서브태스크 | 제약 | 배점 |
|---|---|---|
| 서브태스크 1 | 5점 | |
| 서브태스크 2 | , 수열 의 모든 원소는 동일하다. | 15점 |
| 서브태스크 3 | 20점 | |
| 서브태스크 4 | 별다른 제약은 없다. | 60점 |
5 1 2 3 4 5 5 8 7 7 8
98