UVA104 Arbitrage

最近金融行业中电脑的使用已经引起了争议，因为使用程序交易（旨在利用非常小的价格波动）的方法已被许多华尔街公司取缔。 计算机编程的道德规范是一个有许多棘手问题的新兴领域。 套利 (Arbitrage) 是在一种货币和另一种货币间交易，利用几种货币间汇率的微小差异实现盈利的行为。比如，如果$1.00美元能兑换0.7英镑，£1英镑能兑换9.5法郎，而1法郎能兑换0.16美元，则一个套利商人可以从$ 1.00开始兑换并最终获得1 × 0.7 × 9.5 × 0.16 = 1.064 美元，从而获得百分之6.4的利益。 你将编写一个程序，判定一个汇率序列能否产生上述的盈利方法。 为了使套利行为成功，一个兑换序列必须在同一种货币处起始和终止，但可以考虑任意的开始货币。

无

无