아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

돌 그룹

면접 대비

시간 제한2초메모리 제한512 MB

요약
세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.
난이도

보통10점 중 6점

유형
BFS, 수학, 해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

강호는 돌로 게임을 한다. 돌은 세 그룹으로 나뉘어 있고, 각 그룹에는 돌이 AA개, BB개, CC개 있다. 강호는 세 그룹의 돌 개수를 모두 같게 만들려고 한다.

강호는 돌을 단계별로 옮기며, 한 단계는 다음과 같다.

  1. 돌의 개수가 서로 다른 두 그룹을 고른다.
  2. 두 그룹 중 돌이 적은 쪽의 개수를 XX, 많은 쪽의 개수를 YY라고 한다.
  3. 적은 쪽 그룹의 돌을 X+XX+X개로, 많은 쪽 그룹의 돌을 Y−XY-X개로 바꾼다.

단계를 원하는 만큼 반복해서 세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 만들 수 없으면 0을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 AA, BB, CC가 공백으로 구분되어 주어진다. (1≤A,B,C≤5001 \le A, B, C \le 500)

출력

세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 없으면 0을 출력한다.

예제3

  1. 예제 1

    입력
    10 15 35
    
    예상 출력
    1
    
  2. 예제 2

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

    입력
    1 1 1
    
    예상 출력
    1