a367:
咖灰國的隕石 (Meteorite)捕捉器
內容
不得了，有 N 顆夭受大隕石即將要掉落在咖灰國。所幸，科學家預測隕石的著陸位置是在杳無人煙的荒野上即使著陸也不會造成傷亡 。
科學家發現這一批隕石上面含有一種稀有而且咖灰國迫切需要的物質，因而想要收集這些隕石去提煉出需要的物質。
然而， 如果在隕石撞進地表後再去開挖 需要花費很長的時間； 現在唯一的解法是要使用一種特殊的隕石捕捉器在空中攔截，然後帶回實驗室。
已知咖灰國有 M 個隕石捕捉器，每一個捕捉器只能使用1次，而且只可捕捉一個隕石。第 i 個捕捉器 可以捕捉1個重量不超過 C i 單位重 的隕石。
N 顆隕石的重量已由科學家估算出來，重量分別為 W 1 ......W N 。
一個隕石上稀有物質的含量正比於該隕石的重量，所以咖灰國的目標是 要最大化捕捉隕石的重量總和 。 給定隕石重量以及捕捉器的容量， 請寫一個程式計算
咖灰國的科學家最多能捕捉到重量總和為多少的隕石 。
輸入說明
第一行有2個正整數 N 和 M( 1<=N , M<=105 )，分別 表示 有 N 顆隕石 和 M 個隕石捕捉器 。
第二行有 N 個正整數 W1 , …, WN (1 ≤ W1 , …, WN ≤ 109 )整數間以一個空白隔開，表示每一個隕石的重量 。
第三行有 M 個正整數 C1 , …, CM (1≤ C1 , …,CN ≤ 109 )，皆以一個空白隔開，第 i 個數表示每一個隕石捕捉器最多可以捕捉到重量為 Ci 的隕石 。
輸出說明
請輸出一行正整數，表示科學家最大能捕捉隕石的重量總和。
答案有可能會超過 32 位元有號整數的範圍。
範例輸入
#1
4 3 23 45 67 99 46 67 100
範例輸出
#1
211
範例輸入
#2
4 4 1 8 5 7 1 9 6 6
範例輸出
#2
14
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
範例2 說明：
第 1 個捕捉器捕捉第 1 個隕石，第 2 個捕捉器捕捉第 2 個隕石，第 3 個捕捉器捕捉
第 3 個隕石。總重量為 1+8+5=14 。
標籤:
出處:
2020/12-TOI潛力組
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||