[Đăk Nông - 22-23] Chi phí
Dọc theo một con đường trên phố đi bộ, người ta trồng một hàng gồm n cây xanh có khoảng cách đều nhau. Để cho người đi bộ có thời gian ngồi nghỉ ngơi, ngắm phố, người ta đặt dưới hàng cây một số ghế đá theo quy tắc: cứ hai cây liên tiếp nhau thì một cây được đặt một ghế đá, một cây để trống.
Biết rằng để đặt một ghế đá dưới một gốc cây thì cần chi phí x đồng.
Yêu cầu:</h5>
Hãy tính tổng chi phí để đặt được nhiều ghế đá nhất cho hàng cây.
Dữ liệu vào:
Từ file CHIPHI.INP chứa một dòng gồm hai số nguyên dương n và x.
Kết quả:
Ghi ra file CHIPHI.OUT một số nguyên là tổng chi phí đặt được nhiều ghế đá nhất theo quy tắc đã cho.
Ví dụ:
CHIPHI.INP
7 50
CHIPHI.OUT
200
Giới hạn:
1 ≤ n ≤ 109
1 ≤ x ≤ 103
Comments