| 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 |
| Added by: | Ha Minh Ngoc |
| Date: | 2016-06-17 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS