21463번 - Выражение
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
n개의 정수가 일렬로 나열되어 있다. 두 수 사이의 공간마다 덧셈(+) 기호와 곱셈(*) 기호를 적절히 삽입해 수식의 값이 최대가 되도록 하는 프로그램을 작성하여라. 괄호는 사용할 수 없다.
+
*
예를 들어, 수열 1, 2, 3, 1, 2, 3이 주어진 경우 1+2*3*1*2*3과 같이 기호를 배치하면 수식의 값이 37로 최대가 된다.
1+2*3*1*2*3
첫째 줄에 수열의 길이 n이 주어진다. (2 ≤ n ≤ 200,000)
둘째 줄에 수열을 이루는 n개의 정수가 공백으로 구분되어 주어진다. 수열의 모든 수는 0 이상 109 이하이다.
구하는 수식을 공백 없이 한 줄로 출력한다. 여러 수식이 모두 최댓값을 가질 경우 아무거나 출력한다.
댓글을 작성하려면 로그인해야 합니다.
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 이하이다.
출력
구하는 수식을 공백 없이 한 줄로 출력한다. 여러 수식이 모두 최댓값을 가질 경우 아무거나 출력한다.