ИЗРАЗ
면접 대비시간 제한1초메모리 제한1024 MB
주어진 음이 아닌 정수 세 개를 원하는 순서로 놓고 +, -, *를 한 번씩만 넣어 만들 수 있는 식의 최댓값을 구한다.
문제
페타르는 자기 반 친구들을 곤란하게 만드는 문제를 푸는 것을 아주 좋아한다. 다음은 그런 문제 중 하나이다.
음이 아닌 정수 세 개 , , 가 주어진다. 이 수들을 어떤 순서로 나열하고 그 사이에 + (덧셈), - (뺄셈), * (곱셈) 기호를 넣어서, 만들어진 산술식을 계산했을 때 그 값이 가능한 한 크게 되도록 해야 한다. 이웃한 두 수 사이에는 기호를 하나만 넣을 수 있다. 각 기호는 한 번만 사용할 수 있다.
이 문제를 해결하는 프로그램 izraz를 작성하시오.
입력
표준 입력의 유일한 줄에서 음이 아닌 정수 세 개 , , 가 주어진다. 수들은 공백 하나로 구분된다.
출력
표준 출력의 유일한 줄에 산술식의 가능한 한 큰 값 하나를 정수로 출력한다.