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

규칙은 다음과 같다.

· 정확히 a 그램의 모래로 정확히 b 그램의 나무를 만들 수 있다.

· 정확히 c 그램의 나무로 정확히 d 그램의 금을 만들 수 있다.

· 정확히 e 그램의 금으로 정확히 f 그램의 모래를 만들 수 있다.

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

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

#1186 upload 27 done 5 how_to_reg 5

연금술사 timer 1s memory 64MB

#1186

연금술사 1s 64MB