NGUỒN: Bài tập thầy Lê Minh Hoàng ôn Tại Hải Phòng T11/2020
Cho một thanh gỗ độ dài , người ta cần cắt từ thanh gỗ này thanh gỗ với độ dài (phần thừa bỏ đi).
Mỗi lần ta có thể lấy mỗi thanh gỗ cắt thành hai đoạn với tỉ lệ độ dài tùy ý, để cắt một thanh gỗ độ dài thành hai đoạn mất chi phí đúng bằng . Tìm cách cưa với chi phí ít nhất.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ hai chứa số nguyên dương .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là chi phí của cách cưa tìm được.
