최대표현

입력받은 정수 배열의 4 요소를 이용하여 표현식 arr[a] - arr[b] + arr[c] - arr[d]에 대해 가능한 가장 큰 값을 반환하는 함수를 작성합니다 여기서, a, b, c및 d는 입력받은 배열의 인덱스이고 a < b < c < d 입니다.

입력받은 배열에 4개 미만의 요소가 있는 경우 함수는 0을 반환해야 합니다.

예제 1

입력

arr = [3, 6, 1, -3, 2, 7]

출력

4
// a = 1, b = 3, c = 4, d = 5일 경우
// 최대값은 6 - (-3) + 2 - 7 = 4