exchangeMoney

Bình đang có n đồng và bằng cách nào đó Bình biết trước được giá mua và giá bán của 1 đô-la của các ngày tiếp theo. Biết giá mua và giá bán đô-la tại 1 ngày là như nhau. Bình muốn tìm cách mua và bán đô-la hợp lý nhất để vào ngày cuối cùng số đồng bình có là lớn nhất biết Bình chỉ có thể mua đô-la tại đúng 1 ngày và bán cũng vậy. Hãy viết hàm trả về số đồng tối đa có thể thu được vào ngày cuối cùng

Ví dụ

• Cho arr = [3, 7], n = 4, output sẽ có dạng exchangeMoney(arr, n) = 8.
  Giải thích:
  • arr = [3, 7] có nghĩa là giá mua và bán đô-la tại ngày 1 và 2 lần lượt là 3 và 7
  • Bình sẽ mua vào 3 đô-la tại ngày 1 và bán ra với giá 7 đô-la vào ngày 2. Tổng số đồng bình thu được là: 4 - 3 + 7 = 8.
• Cho arr = [3, 2, 1], n = 10, output sẽ có dạng exchangeMoney(arr, n) = 10.
  Giải thích: Bình sẽ không thực hiện mua và bán đô-la vì nó sẽ đem lại lỗ nên số đồng bình có vẫn giữ nguyên là 10.

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5s
• [Đầu vào] Array of integers arr
  1 <= arr.size <= 2000
1 <= arr[i] <= 2000
• [Đầu vào] Integer n
• [Đầu ra] Integer