Mã bài:
giaohang
Điểm:
2,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Công ty ABC làm ăn phát triển, hiện đang có ~N~ đại lý. ~N~ đại lý này cần hàng gấp để giao hàng cho các nơi bán lẻ. Đại lý ~i~ cần ~D[i]~ đơn vị hàng ~( 1 \leq i \leq N)~. Hàng được cung cấp từ hai kho ~ A~ và ~ B~ của công ty ABC. Cước vận chuyển một đơn vị hàng từ kho ~A~ đến đại lý ~i~ là ~A[i]~ ~( 1 \leq i \leq N)~. Cước vận chuyển một đơn vị hàng từ kho ~B~ đến đại lý ~i~ là ~B[i]~ ~( 1 \leq i \leq N)~. Biết kho ~A~ có ~R~ đơn vị hàng và tổng số hàng của cả hai kho vừa đủ cung cấp cho ~N~ đại lý. Yêu cầu: Hãy giúp công ty phân phối hàng từ hai kho ~A~ và ~B~ đến các đại lý sao cho tổng cước phí vận chuyển là ít nhất.
Dữ liệu vào
- Dòng thứ nhất: chứa ~2~ số ~N~ và ~R~ ~(1 \le N \le 100, 1 \le R \le 1000)~;
- Dòng thứ hai: chứa ~N~ số ~D[1], D[2], …, D[N]~ ;
- Dòng thứ ba: chứa ~N~ số ~A[1], A[2], …, A[N]~ ;
- Dòng thứ tư: chứa ~N~ số ~B[1], B[2], …, B[N]~ ;
- ~(1 \le A[i], B[i], D[i] \le 100)~.
Kết quả ra
Tổng chi phí vận chuyển ít nhất.
Sample Input
5 50
15 40 40 25 20
3 5 10 4 23
4 6 2 7 4
Sample Output
535
Bình luận