火車站附近的貨物中轉(zhuǎn)站負(fù)責(zé)將到站貨物運(yùn)往倉(cāng)庫(kù)，小明在中轉(zhuǎn)站負(fù)責(zé)調(diào)度2K輛中轉(zhuǎn)車（ K 輛干貨中轉(zhuǎn)車， K 輛濕貨中轉(zhuǎn)車）。貨物由不同供貨商從各地發(fā)來(lái)，各地的貨物是依次進(jìn)站，然后小明按照卸貨順序依次裝貨到中轉(zhuǎn)車上，一個(gè)供貨商的貨只能裝到一輛車上，不能拆裝，但是一輛車可以裝多家供貨商的貨；中轉(zhuǎn)車的限載貨物量由小明統(tǒng)一制定，在完成貨物中轉(zhuǎn)的前提下，請(qǐng)問(wèn)中轉(zhuǎn)車的統(tǒng)一限載貨物數(shù)最小值為多少。

輸入描述：

第一行 length 表示供貨商數(shù)量1<= length <=104

第二行 goods 表示供貨數(shù)數(shù)組，1<= goods [ i ]<=104

第三行 types 表示對(duì)應(yīng)貨物類型， types [ i ］等于0或者1,0代表干貨，1代表濕貨第四行 k 表示單類中轉(zhuǎn)車數(shù)量1<= k <= goods . length

輸出描述：

運(yùn)行結(jié)果輸出一個(gè)整數(shù)，表示中轉(zhuǎn)車統(tǒng)一限載貨物數(shù)

示例1：輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

4

3 2 6 3

0 1 1 0

2

輸出

6

說(shuō)明

貨物1和貨物4為干貨，由2兩干貨中轉(zhuǎn)車中轉(zhuǎn)、每輛車運(yùn)輸一個(gè)貨物、限載為3貨物2和貨物3為濕貨，由2兩濕貨中轉(zhuǎn)車中轉(zhuǎn)，每輛車運(yùn)輸一個(gè)貨物，限載為6這樣中轉(zhuǎn)車統(tǒng)一限載貨物數(shù)可以設(shè)置為6(千貨車和濕貨車限載最大值)，是最小的取值.

示例2：輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

4

3 2 6 8

0 1 1 1

1

輸出

16

說(shuō)明

貨物1為干貨，由1兩千貨中轉(zhuǎn)車中轉(zhuǎn)，限載為3

貨物2、貨物3和貨物4為濕貨，由1兩濕貨中轉(zhuǎn)車中轉(zhuǎn)，限載為16

這樣中轉(zhuǎn)車統(tǒng)一限載貨物數(shù)可以設(shè)置為16 (千貨車和濕貨車限載最大值)，是最小的取值

備注:

1.中轉(zhuǎn)車最多跑一趟倉(cāng)庫(kù)

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128797097

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128797097

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128797118

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128796986

JavaScript、C語(yǔ)言版本持續(xù)更新中