問題
아비트리지란 화폐를 환전(예 한국 '원' 단위 돈을 미국 '달러' 단위로 바꾸는 경우) 하다,
다시 원래의 화폐로 환전 하였을 경우 차액을 통해 돈을 버는 행위를 뜻한다.
예를 들어, 미국 1달러로 영국 0.5 파운드가 환전이 가능하고,
영국의 1파운드로 프랑스 10.0 프랑을 바꾸고,
프랑스 1프랑으로 미국 0.21 달러를 환전한다고 하자.
그럴 경우 미국 돈 1달러를 영국 돈으로 환전한 다음,
프랑스 돈으로 환전하고,
그리고 마지막으로 미국 달러로 환전 할 경우 1 * 0.5 * 10.0 * 0.21 = 1.05 달러를 얻을 수 있기 때문에 아비트리지가 성립한다.
환율에 대한 정보가 주어졌을 때, 아비트리지가 성립하는지 아닌지 판단하는 프로그램을 작성하라.
入力
입력은 여러개의 테스트 케이스로 주어진다.
테스트 케이스의 첫줄은 사용하게 되는 화폐의 종류 n(1≤n≤30)이 입력된다. 그 다음 줄에는 n개의 화폐의 명칭이 입력된다. 그리고 그 다음 줄에는 m개의 환율 정보가 입력되는데, 다음과 같은 형식으로 입력된다.
화폐명1 환율 화폐명2
이는 화폐명1의 1만큼의 화폐를 화폐명2로 환전 하였을 경우 환율만큼 곱한 값으로 환전 된다는 이야기다. 즉, USDollar 0.5 BritishPound의 경우 1 USDollar를 BritishPound로 환전 할 경우 1 * 0.5 = 0.5가 된다는 이야기다.
n이 0일 경우 그 줄을 처리하지 않으며 프로그램을 종료한다.
出力
각 테스트 케이스에 대해 "Case # : Yes"를 그렇지 않을 경우 "Case # : No"를 출력한다. 여기서 '#'은 문자가 아닌 테스트 케이스 번호를 뜻하며, 테스트 케이스는 입력 순서대로 1부터 시작한다.
例題
3
USDollar
BritishPound
FrenchFranc
3
USDollar 0.5 BritishPound
BritishPound 10.0 FrenchFranc
FrenchFranc 0.21 USDollar
3
USDollar
BritishPound
FrenchFranc
6
USDollar 0.5 BritishPound
USDollar 4.9 FrenchFranc
BritishPound 10.0 FrenchFranc
BritishPound 1.99 USDollar
FrenchFranc 0.09 BritishPound
FrenchFranc 0.19 USDollar
0
Case 1: Yes
Case 2: No
ログインしないとコードを書けません。