Một thương lái vận chuyển và buôn bán hàng dọc theo tuyến đường dài n km, dọc đường từ km đầu tiên (1) tới km thứ n là các điểm buôn bán. Ban đầu xem như thương lái đứng ở vị trí 0: Trong mỗi lần vận chuyển ông chỉ có thể đi đúng chính xác a hoặc b km hướng về phía n và dừng lại tại điểm buôn bán Nếu đi a km, thương lái sẽ mất chi phí là x đồng. Còn nếu đi b km, thương lái sẽ mất chi phí là y đồng Nếu buôn bán ở điểm dừng thứ i, ông sẽ nhận được mức lợi nhuận là Ai đồng Thương lái sẽ thực hiện việc vận chuyển và buôn bán như trên dọc theo tuyển đường và chỉ dừng lại ở điểm buôn bán thứ n (không được đi đến các điểm lớn hơn n, đảm bảo luôn tồn tại cách đi hợp lệ) Yêu cầu: Tìm số tiền lớn nhất thương lái có thể thu về. Lưu ý: chuyến buôn bán này sẽ có thể chỉ bị lỗ! (nếu lỗ thì phải lỗ ít nhất có thể) Dữ liệu: Nhập từ file TRADER.INP Dòng đầu tiền gồm năm số nguyên dương n, a, x, b, y (đảm bảo có thể đi đến n). Dòng tiếp theo chứa n số nguyên dương A1, A2, ... An mỗi số cách nhau một khoảng trống. (1 <= Ai <=10^9). Kết quả: Ghi ra file TRADER.OUT Một số nguyên duy nhất là tốc độ di chuyển lớn nhất có thể tìm được. Ràng buộc: 60% số test có n <= 20 40% số test có n <=10^6 bang c++

Tại một cửa hàng sách, giá một quyển vở là 3.000đ, một bút bi giá 2000đ. Khách mua hàng cứ mỗi 10.000đ thì được hoàn lại 1.000đ. Hãy tính xem nếu em mua  quyển vở và  cái bút thì em sẽ phải trả bao nhiêu tiền ?

            INPUT: Gồm một dòng chứa 2 số nguyên  cách nhau bởi dấu cách.

            OUTPUT: In ra số tiền khách phải trả.

Input	Output
6 5	26000
5 6	25000

Ngôn ngữ C++