Arbitrage
Transkrypt
Arbitrage
Arbitrage Problem text... Arbitraż - zjawisko polegające na otrzymaniu zysku z wymian pomiędzy poszczególnymi walutami, tak, aby poczynając od pewnej ilości pieniędzy, wzbogacić się. Dla przykładu: Jeden dolar można wymienić na 0.5 funta 1 funt można wymienić na 10 franków francuskich 1 frank francuski można wymienić na 0.21 dolara Co w przeliczeniu da nam 0.5*10*0.21=1.05 dolara, czyli zaczynając z 1 dolarem wzbogacimy się o 5 centów Input description... Liczba testów jest nieokreślona. Pierwszy wiersz zawiera liczbę n, liczbę dostępnych walut. Następne n wierszy zawiera nazwę poszczególnych walut. Następny wiersz zawiera liczbę m, liczbę dostępnych wymian. Podane są one w następujący sposób : waluta_wejściowa mnożnik waluta_wyjściowa Testy kończy n=0 Output description... Wypisać Case i: Yes ,gdy zachodzi zjawisko arbitrażu w podanej tabeli wymian, w przeciwnym wypadku Case i: No Gdzie i to number testu Input: 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 Output: Case 1: Yes Case 2: No N<=30 M<=800