분할 (Split)
면접 대비시간 제한2초메모리 제한1024 MB
서로 다른 정수 수열이 주어질 때 최댓값을 찾고, 그 앞에 있는 원소들의 합과 뒤에 있는 원소들의 합을 출력한다.
문제
길이 N인 정수열 A = (A1, A2, ..., AN)가 주어진다. 수열 A의 값은 모두 다르다.
최댓값을 기준으로 수열을 분할했을 때, 최댓값보다 앞에 있는 값의 합과 최댓값보다 뒤에 있는 값의 합을 출력하시오.
즉, 수열 A의 최댓값을 Ax라고 하면 A1 + A2 + … + Ax-1과 Ax+1 + Ax+2 + … + AN을 출력하시오.
단, 최댓값보다 앞에 값이 없으면 최댓값보다 앞에 있는 값의 합은 0이 된다.
마찬가지로 최댓값보다 뒤에 값이 없으면 최댓값보다 뒤에 있는 값의 합은 0이 된다.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
A1 A2 … AN
출력
출력은 2행으로 이루어진다.
1행에 정수열 A의 최댓값보다 앞에 있는 값의 합을 출력하시오.
2행에 정수열 A의 최댓값보다 뒤에 있는 값의 합을 출력하시오.
제한
1 ≦ N ≦ 100.1 ≦ Ai ≦ 2000(1 ≦ i ≦ N).Ai ≠ Aj(1 ≦ i ＜ j ≦ N).