시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 3322 | 272 | 189 | 9.995% |
두 메모리 셀을 가지고 있는 컴퓨터가 있다. 각 메모리 셀은 a
와 b
로 나타낸다. 두 셀에는 정수를 저장할 수 있다. 컴퓨터가 수행할 수 있는 명령은 두 종류로 a+=b
와 b+=a
이다. 첫 번째 명령은 a
에 저장된 값을 b
에 저장된 값만큼 증가시키는 것이고, 두 번째 명령은 b
에 저장된 값을 a
에 저장된 값만큼 증가시키는 것이다.
컴퓨터의 프로그램은 위의 두 명령으로 이루어져 있다. 프로그램의 명령은 순서대로 수행된다.
a
와 b
에 저장되어 있는 값과 S
가 주어졌을 때, 두 연산으로 S
를 만드는 프로그램을 만들 수 있는지 없는지를 구하는 프로그램을 작성하시오. S
는 두 셀중 하나에 저장되어 있으면 된다.
첫째 줄에 a
, b
, S
가 주어진다. (0 ≤ a
, b
, S
≤ 1018)
두 셀 중 하나에 S
가 저장되는 프로그램을 만들 수 있으면 YES를, 없으면 NO를 출력한다.
1 2 3
YES
3 4 5
NO
3 4 17
YES
ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2013 E번