Chuẩn bị đồ ăn


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Austin cần chuẩn bị đồ ăn cho bữa tiệc tối nay. Biết rằng mỗi suất ăn cần $a$ quả cà chua, $b$ củ khoai tây và $c$ quả táo. Trong bếp của cậu còn $i$ quả cà chua, $j$ củ khoai tây và $k$ quả táo.

Cậu còn $N$ đồng trong tài khoản. Cậu có thể mua thêm nguyên liệu. Giá của một quả cà chua, một củ khoai tây và một quả táo lần lượt là $x,y,z$ đồng.

Hãy giúp Austin tính xem số suất ăn tối đa cậu có thể chuẩn bị.

Dữ liệu

  • Một dòng duy nhất chứa 10 số nguyên $a,b,c,i,j,k,x,y,z,N \ (0\le a,b,c,i,j,k,x,y,z,N \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Chấm điểm

50; $a,b,c,i,j,k,x,y,z,N \le 10^6$. 50; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

1 1 2 1 0 2 3 2 1 17

output

3

Comments

There are no comments at the moment.