최소 계산값
시간 제한1초메모리 제한1024 MB
세 정수 사이에 사칙연산자를 하나씩 넣고 왼쪽에서 오른쪽으로 계산할 때, 나누어떨어지는 경우만 허용하여 얻을 수 있는 가장 작은 음이 아닌 값을 구합니다.
문제
세 정수와 연산자(, , , )가 주어진다. 처음 주어진 정수의 순서를 바꾸지 않고, 만들 수 있는 가장 작은 음이 아닌 정수를 구하라. 연산자는 일반적인 우선순위를 무시하고 왼쪽에서 오른쪽으로 차례대로 계산한다. 참고로 나눗셈은 나머지가 0일 때만 허용된다. 예를 들어 은 괜찮지만 은 허용되지 않는다.
예를 들어:
, , 가 주어지면 답은 이다 ()
, , 가 주어지면 답은 이다 ()
, , 이 주어지면 답은 이다 ()
세 정수가 주어지면, 그 사이에 연산자를 넣어 계산할 수 있는 가장 작은 음이 아닌 결과를 구한다. 연산자는 숫자 사이에만 놓을 수 있고, 앞에 놓을 수 없으므로 단항 연산자는 없다. 인접한 두 숫자 사이마다 연산자를 하나씩 반드시 넣어야 하며, 숫자를 이어 붙일 수는 없다.
입력
입력은 한 줄이며, 1 이상 1,000 이하의 정수 세 개가 주어진다.
출력
연산자를 적용해 얻을 수 있는 가장 작은 음이 아닌 값을 정수 하나로 출력한다.