만드는 중입니다

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

최소 계산값

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

요약
세 정수 사이에 사칙연산자를 하나씩 넣고 왼쪽에서 오른쪽으로 계산할 때, 나누어떨어지는 경우만 허용하여 얻을 수 있는 가장 작은 음이 아닌 값을 구합니다.
난이도

쉬움10점 중 3점

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

문제

세 정수와 연산자(++, −-, \*\*, //)가 주어진다. 처음 주어진 정수의 순서를 바꾸지 않고, 만들 수 있는 가장 작은 음이 아닌 정수를 구하라. 연산자는 일반적인 우선순위를 무시하고 왼쪽에서 오른쪽으로 차례대로 계산한다. 참고로 나눗셈은 나머지가 0일 때만 허용된다. 예를 들어 9/39/3은 괜찮지만 10/310/3은 허용되지 않는다.

예를 들어:

22, 33, 55가 주어지면 답은 00이다 (2+3−52+3-5)

99, 99, 99가 주어지면 답은 00이다 (9−9 / 99-9\ /\ 9)

55, 77, 33이 주어지면 답은 11이다 (5−7+35-7+3)

세 정수가 주어지면, 그 사이에 연산자를 넣어 계산할 수 있는 가장 작은 음이 아닌 결과를 구한다. 연산자는 숫자 사이에만 놓을 수 있고, 앞에 놓을 수 없으므로 단항 연산자는 없다. 인접한 두 숫자 사이마다 연산자를 하나씩 반드시 넣어야 하며, 숫자를 이어 붙일 수는 없다.

입력

입력은 한 줄이며, 1 이상 1,000 이하의 정수 세 개가 주어진다.

출력

연산자를 적용해 얻을 수 있는 가장 작은 음이 아닌 값을 정수 하나로 출력한다.

예제3

  1. 예제 1

    입력
    2 3 5
    
    예상 출력
    0
    
  2. 예제 2

    입력
    9 9 9
    
    예상 출력
    0
    
  3. 예제 3

    입력
    5 7 3
    
    예상 출력
    1