dlaud5379   10달 전

(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

n개의 정수가 일렬로 나열되어 있다. 두 수 사이의 공간마다 덧셈(+) 기호와 곱셈(*) 기호를 적절히 삽입해 수식의 값이 최대가 되도록 하는 프로그램을 작성하여라. 괄호는 사용할 수 없다.

예를 들어, 수열 1, 2, 3, 1, 2, 3이 주어진 경우 1+2*3*1*2*3과 같이 기호를 배치하면 수식의 값이 37로 최대가 된다.

입력

첫째 줄에 수열의 길이 n이 주어진다. (2 ≤ n ≤ 200,000)

둘째 줄에 수열을 이루는 n개의 정수가 공백으로 구분되어 주어진다. 수열의 모든 수는 0 이상 109 이하이다.

출력

구하는 수식을 공백 없이 한 줄로 출력한다. 여러 수식이 모두 최댓값을 가질 경우 아무거나 출력한다.

댓글을 작성하려면 로그인해야 합니다.