PivotOJ

Arbitrage?

시간 제한: 1000ms메모리 제한: 128MB출처: CTU Open 2010BOJ 6623

예제

예제 1

입력
2
CZK EUR
2
CZK EUR 25:1
EUR CZK 1:25
2
GBP USD
2
USD GBP 8:5
GBP USD 5:9
3
BON DEM CZK
3
DEM BON 1:6
BON CZK 1:5
DEM CZK 1:20
3
CZK EUR GBP
3
CZK EUR 24:1
EUR GBP 5:4
GBP CZK 1:30
3
CZK USD GBP
4
CZK USD 28:1
CZK GBP 31:1
GBP CZK 1:31
USD GBP 1:1
0
출력
Ok
Arbitrage
Ok
Ok
Arbitrage
코드를 제출하려면 로그인하세요.