1067: 国王与金矿~
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：89
Solved：17
Description
.国王发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。
参与挖矿的总数是10人。每座矿要么全挖，要么不挖，规定不能派一半工人挖取一半⾦矿。要想得到尽可能多的黄金，应该选择挖取哪几座金矿？
Input
第一行： 5座金矿的黄金储量，如 500 200 300 350 400
第二行：5座金矿需要的工人数，如 5 3 4 3 5
第二行：5座金矿需要的工人数，如 5 3 4 3 5
Output
能挖到的黄金总储备量
Sample Input Copy
500 200 300 350 400
5 3 4 3 5Sample Output Copy
900