시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 347 | 181 | 146 | 50.871% |
크기가 N인 배열 A가 주어졌을 때, i < j < k < l을 만족하는 (i, j, k, l) 중에서 A[j]-A[i]+A[l]-A[k]의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 배열 A의 크기 N(4 ≤ N ≤ 1,000,000)이 주어진다.
둘째 줄에는 배열 A에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1,000,000보다 작거나 같은 자연수이다.
첫째 줄에 i < j < k < l을 만족하는 (i, j, k, l) 중에서 A[j]-A[i]+A[l]-A[k]의 최댓값을 출력한다.
5 1 2 3 4 5
3
5 1 1 1 1 1
0
6 1 2 1 2 1 2
2
8 9 1 8 2 7 3 6 4
12
4 9 8 3 2
-2