Dịch vụ cho thuê

• $N$ bò (sản lượng sữa $c_i$), $M$ cửa hàng (mua tối đa $q_j$ gallon giá $p_j$), $R$ hàng xóm thuê bò giá $r_k$/ngày. Mỗi bò hoặc vắt sữa bán hoặc cho thuê. Tối đa lợi nhuận.

  Dữ liệu vào

• $N$ $M$ $R$. $N$ sản lượng. $M$ cửa hàng. $R$ giá thuê.

  Dữ liệu ra

Lợi nhuận tối đa.

Ràng buộc

• $N,M,R\le 100000$

  Ví dụ