Trang trí hàng cây

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Trang trí hàng cây
Mô tả và yêu cầu

Dọc theo một con đường thẳng người ta trồng một hàng gồm 𝑛 cây xanh có khoảng cách đều nhau. Để trang trí cho con đường vào ban đêm, người ta gắn lên hàng cây một số bóng đèn theo quy tắc xen kẽ, cứ hai cây liền kề nhau thì một cây được gắn đèn, một cây không gắn đèn. Biết rằng để gắn một bóng đèn lên một cây thì cần chi phí với số tiền là 𝑥 đồng.

Yêu cầu: Hãy tính tổng chi phí để gắn được nhiều bóng đèn nhất cho hàng cây.

Dữ liệu vào

Chỉ gồm một dòng ghi hai số nguyên 𝑛 và 𝑥 cách nhau một dấu cách.

Dữ liệu ra

Ghi một số nguyên là kết quả tìm được của bài toán.

Giới hạn và chấm điểm

+ 1 ≤ 𝑛 ≤ 10^9
+ 1 ≤ 𝑥 ≤ 10^3

Ví dụ
InputOutput
5 10
30

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.