1. Currency Exchange Statistics + Suggested Solution

2. Problem Description HKOI Online Judge Problem 2041 Fluctuating Exchange Rates Exchange between Currency A and B Maximum Wealth

3. Statistics 0 5 10 15 20 25 30 35 0102030405060708090100 Mean: 15.1

4. Solution (1) 100 x A 108 x B 120 x A The problem is… When should we exchange the money?

5. Solution (2) Buy low, sell high Currency A is high (Currency B is low) when exchange rate is at maximum Similarly, Currency A is low when exchange rate is at minimum

6. Solution (3) Global Maximum Local Maximum Local Minimum