piG
發布時間: June 28, 2024, 7:58 a.m. 最後更新時間: June 28, 2024, 10:21 a.m. 時間限制: 1000ms 記憶體限制: 128M
好的，現在這裡有一隻豬。
現在他準備要去參加神豬比賽了，剩三分鐘選手...阿不，選豬報到。
但是你驚訝的發現隔壁豬棚的參賽選手竟然在秤重之前狂餵參賽選豬，好讓自己的選豬拿到冠軍。
太可惡了，但是你現在就得開始餵了，你的選豬是第三個秤重的。
快點，現在你手邊有許多不同的豬食，可以使其立即增肥，增加重量。
但是你非常了解這隻豬，如果短時間內餵超過一定體積的食物，豬豬就會啟動保護機制，將自己充氣後飄上天逃跑。
快！下一個就輪到你的豬豬秤重了。你最多能再使其增肥多少公斤？
首先有兩數$n$,$m$，分別表示現在豬還能吃多少體積的食物和你手中有多少種類的食物。
第二行輸入$v_0$~$v_{m−1}$，代表每個食物佔的體積。
第三行輸入$w_0$~$w_{m−1}$，代表每個食物可以讓選豬增肥幾公斤。
每個食物不可以重複吃，$1\le n,m\le 10^4$
在豬豬不飄走的前提下可以讓豬增肥多少公斤?
複製範例
191 169 96 80 39 58 34 46 41 88 19 28 57 42 58 81 95 49 28 66 13 24 51 69 100 100 66 15 100 30 34 75 98 81 54 36 38 87 33 30 26 51 58 82 45 67 14 91 15 41 57 28 64 59 48 15 10 13 29 9 42 14 35 92 94 40 27 83 78 12 13 3 14 22 36 58 88 49 1 2 41 57 81 56 67 28 70 76 92 50 36 86 15 71 77 8 10 55 43 88 18 55 42 32 28 78 41 15 78 41 68 19 49 49 74 15 28 96 42 72 45 78 57 12 100 85 19 61 91 13 100 9 67 94 40 94 71 32 60 100 25 28 18 73 28 44 40 7 39 81 78 35 10 86 46 9 70 17 22 61 29 21 69 48 14 60 93 36 43 53 36 67 32 5 40 59 100 31 65 38 11 95 25 73 80 22 81 50 90 54 62 71 75 30 70 40 41 62 28 83 14 15 50 97 19 41 55 71 71 72 8 33 66 84 5 45 58 38 46 47 91 7 69 17 88 38 9 80 100 36 15 65 2 64 62 72 56 68 42 26 91 2 10 8 85 67 5 94 4 50 41 46 9 9 15 48 99 23 28 98 10 42 14 11 57 75 82 64 95 24 89 85 25 50 93 61 16 49 55 19 98 47 17 58 7 31 6 5 53 85 54 14 78 68 76 86 94 9 49 88 32 89 25 8 38 69 21 6 17 27 24 66 25 92 76 31 22 33 88 26 17 41 39 46 60 14 31 54 23 31 93 6 19 17 66 8 37 38 13 53
1168
