만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

ИЗРАЗ

면접 대비

시간 제한1초메모리 제한1024 MB

요약
주어진 음이 아닌 정수 세 개를 원하는 순서로 놓고 +, -, *를 한 번씩만 넣어 만들 수 있는 식의 최댓값을 구한다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학, 구현, 그리디
정답자
아직 제출이 없습니다

문제

페타르는 자기 반 친구들을 곤란하게 만드는 문제를 푸는 것을 아주 좋아한다. 다음은 그런 문제 중 하나이다.

음이 아닌 정수 세 개 aa, bb, cc가 주어진다. 이 수들을 어떤 순서로 나열하고 그 사이에 + (덧셈), - (뺄셈), * (곱셈) 기호를 넣어서, 만들어진 산술식을 계산했을 때 그 값이 가능한 한 크게 되도록 해야 한다. 이웃한 두 수 사이에는 기호를 하나만 넣을 수 있다. 각 기호는 한 번만 사용할 수 있다.

이 문제를 해결하는 프로그램 izraz를 작성하시오.

입력

표준 입력의 유일한 줄에서 음이 아닌 정수 세 개 aa, bb, cc가 주어진다. 수들은 공백 하나로 구분된다.

출력

표준 출력의 유일한 줄에 산술식의 가능한 한 큰 값 하나를 정수로 출력한다.

제한

  • 0≤a,b,c≤100 0000 \le a, b, c \le 100\,000

예제2

  1. 예제 1

    입력
    2 5 1
    
    예상 출력
    11
    
  2. 예제 2

    입력
    0 10 25
    
    예상 출력
    250