길이 N 의 정수 수열 A = (A_1,\ A_2,\ ...,\ A_N ) 이 주어진다. 수열 A 의 값은 모두 다르다.

최댓값으로 수열을 분할했을 때, 최댓값보다 앞에 있는 값들의 합과, 최댓값보다 뒤에 있는 값들의 합을 출력하는 프로그램을 작성한다.

즉, 수열 A 의 최댓값을 A_x로 가정하면 A_1 + A_2 + ... + A_{x-1} 과 A_{x + 1} + A_{x + 2} + ... + A_N이 출력되어야 한다.

그러나 최댓값 이전에 값이 없으면 최댓값 이전의 값들의 합은 0 이며, 마찬가지로 최댓값 뒤에 값이 없으면 최댓값 뒤에 있는 값들의 합은 0이다.

최댓값으로 분할 timer 2초 memory 1024MB

최댓값으로 분할 2초 1024MB