Nướng bánh mì

Binary-search Buổi 13 — Chặt nhị phân đáp án Mathematics
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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}$.
Draft saved