Tại trang trại của HD có con chó dữ, trong một ngày mưa, tất cả đàn chó dữ đã xổng chuồng và xông ra phá hoại vườn hoa xinh đẹp của HD. Mỗi con cho có đặc điểm sau:
Di chuyển từ vườn hoa về chuồng mất (s);
Sau s sẽ phát nát bông hoa.
HD trong một lần, chỉ có thể dắt một con chó về chuồng, tổng thời gian di chuyển là (s) (dắt chó về và di chuyển quay lại vườn hoa).
Bạn hãy tính xem, ít nhất bao nhiêu bông hoa bị phá nát?
Dữ liệu vào:
Dòng đầu chứa số nguyên dươn ;
dòng sau, dòng thứ gồm hai số và tương ứng với đặc điểm của con cho . .
Dữ liệu ra:
Một số duy nhất là số bông hoa ít nhất bị phá hủy.
