Nướng bánh mì
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Để làm $1$ chiếc bánh mì đặc biệt, đầu bếp cần $r_A$ gam bột, $r_B$ gam đường và $r_C$ ml sữa. Trong kho hiện tại có sẵn $n_A$ gam bột, $n_B$ gam đường và $n_C$ ml sữa. Cửa hàng bán thêm các nguyên liệu với giá $p_A$ đồng cho $1$ gam bột, $p_B$ đồng cho $1$ gam đường và $p_C$ đồng cho $1$ ml sữa.
Với số tiền hiện có là $R$ đồng, hãy tính số chiếc bánh mì tối đa đầu bếp có thể làm được.
Dữ liệu vào
- Dòng 1: Ba số nguyên $r_A, r_B, r_C$.
- Dòng 2: Ba số nguyên $n_A, n_B, n_C$.
- Dòng 3: Ba số nguyên $p_A, p_B, p_C$.
- Dòng 4: Số nguyên $R$.
Dữ liệu ra
In ra số lượng bánh mì tối đa có thể làm được.
Ví dụ
| Input | Output |
|---|---|
| 1 2 1 |
6 4 1 1 2 3 4 | 2 | | 2 1 1 1 10 10 1 1 1 0 | 0 |
Giới hạn
- $0 \le r_A, r_B, r_C \le 100$ (ít nhất một giá trị $> 0$)
- $0 \le n_A, n_B, n_C \le 10^9$
- $1 \le p_A, p_B, p_C \le 10^4$
- $0 \le R \le 10^{12}$.
Community Discussion