Submit | All submissions | Best solutions | Back to list |
EIUCOL - Chi phí sinh hoạt |
Công việc bận nên mỗi tuần Beo chỉ đi chợ được một lần rồi tích trữ thực phẩm trong tủ lạnh. Beo thích 3 loại thực phẩm có giá tương ứng là p1, p2, p3 cho mỗi đơn vị. Beo xác định ngân quỹ dành cho thực phẩm một tuần là X vnđ. Hỏi Beo có thể mua được tối đa bao nhiêu đơn vị thực phẩm với đúng X vnđ?
Input
Dòng đầu tiên là số nguyên X (0 ≤ X ≤ 107) là ngân quỹ thực phẩm hàng tuần.
Dòng tiếp theo là 3 số nguyên pi (0 ≤ pi ≤ 107) là giá của 3 loại thực phẩm.
Output
In ra số lớn nhất đơn vị thực phẩm Beo có thể mua.
Example
Input28 3 5 7 |
Output8 |