stack을 이용해 cdq 느낌으로 중간에서부터 왼쪽/오른쪽 에서 가장 큰 값을 갖는 부분배열을 추출해내는 방식으로 진행했습니다

testcase.ac에도 돌려봤지만, 반례가 발견되지 않는다고 합니다. 

반례 부탁드립니다

---문제를 잘못 읽어서 입력을 int로 받았군요...