연금술사 > 문제은행



문제은행

1186 : 연금술사

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 9 회    시도횟수: 64 회   



진서는 아주 먼 옛날, 연금술사의 삶을 살아가고 있었다. 연금술을 연구하던 도중, 진서는 다음과 같이 모래로 부터 금을 만들어 내는 규칙을 발견했다!

 

규칙은 다음과 같다.

 

· 정확히 a 그램의 모래로 정확히 b 그램의 나무를 만들 수 있다.
· 정확히 c 그램의 나무로 정확히 d 그램의 금을 만들 수 있다.
· 정확히 e 그램의 금으로 정확히 f 그램의 모래를 만들 수 있다.

 

규칙은 여러번 반복할 수 있으며, 순서는 상관없다. 금을 만들어낸 규칙을 알아낸 진서는 큰 꿈에 부풀게 되었지만(금을 무한대로 만들 수 있는가?), 가장 친한 친구인 창범이가 이에 대해서 의문을 던졌다. 창범이는 '금을 만들어도, 원래 가지고 있던 모래만큼의 모래를 만들 수 없다면 저 규칙은 쓸모가 없다' 라고 이야기를 하였고, 진서는 이에 대해 반박을 하기 위해 타임머신을 타고 유명한 프로그래머인 당신에게 진서의 생각대로 이득을 볼 수 있는지 아니면 창범이의 말이 맞는지를 알고자 한다.

 

당신이 할 일은 규칙에 적힌 a, b, c, d, e, f가 주어지고 처음의 임의의 모래의 양이 주어졌을 때, 1그램이상의 금을 만들고 모래의 양은 처음의 양 보다 같거나 클 수 있는지를 판단하는 것이다(이렇게 될 경우 우리는 금을 무한대로 만들 수 있을 것이다!). 가능할 경우 진서의 말대로 많은 금을 생성해 낼 수 있지만, 그렇지 않을 경우에는 창범이의 말대로 별로 쓸모 있는 방법은 아니라고 볼 수 있을 것이다.




입력은 여러개의 테스트 케이스로 입력되며, 맨 첫 줄에 테스트 케이스의 개수 T(2 <= T <= 7)가 입력된다.
그 다음 줄부터 총 T개의 테스트 케이스가 입력되는데, 테스트 케이스는 한줄로 이뤄져 있으며, a, b, c, d, e, f가 입력된다. 
각 숫자는 0 이상 1,000 이하의 정수다.



각 테스트 케이스에 대해 진서의 말이 맞을 경우 'Y'를, 창범이의 말이 맞을 경우 'C'를 출력한다.


7
100 200 250 150 200 250
100 50 50 200 200 100
100 10 200 20 300 30
0 0 0 0 0 0
1 1 0 1 1 1
1 0 1 2 1 2
100 1 100 1 0 1
Y
C
C
C
Y
C
Y


첫번째 테스트 케이스의 경우 500그램의 모래로 시작해서 첫번째 규칙을 5번 반복하여 1000그램의 나무를 얻는다. 
그 다음에 두번째 규칙을 4번 반복하여 600그램의 금을 얻는다. 
그 다음 400그램의 금을 모두 모래로 바꿀 경우, 최종적으로 500그램의 모래와 200그램의 금을 얻을 수 있게 되므로 진서의 말이 맞는 경우다.

네번째 테스트 케이스의 경우 어떤 것도 만들 수 없으므로 창범이의 말이 맞다.

5번째의 경우 2번째 규칙을 이용해서 무한대의 금을 만들 수 있으며, 따라서 진서의 말이 맞는 경우다.

마지막 테스트 케이스의 경우 0의 모래에서 시작한다. 그 다음에 3번째 규칙을 이용해서 10000그램의 모래를 만든다. 
그런 다음 100그램의 나무를 첫번째 규칙을 이용해서 만든다. 
그런 다음, 2번째 규칙을 이용해서 1그램의 금을 만드는데, 이 경우 0그램의 모래에서 규칙을 적용시켰고,
무한대로 금을 얻을 수 있는 경우기 때문에 진서의 말이 맞다.



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.