g640: 璽羽的壽司
Tags : 壽司
Accepted rate : 19人/31人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-21 22:04

Content

璽羽獨自到一座島上並開了一家壽司店,在這座島上的居民認為壽司的價錢等同於其品質,所以島民在買壽司時會依據自己的預算挑選盡可能高價的壽司,若店內沒有符合自己要求的壽司便會直接離開。

由於璽羽是在有客人訂購時才會去買食材來製作壽司,所以每種壽司基本上可以視為無限量供應(但客人可能要等比較久)。

品質越高的壽司往往需要跑到越遠的地方收集食材,所以璽羽會以符合客人要求的壽司中品質最差的優先售出。

 

請寫一個程式計算璽羽賣掉的壽司的總價格。

Input

第一行兩個正整數N、M,代表今天有N種不同品質的壽司與M個客人要訂購。(N<=10^6、M<=10^6)

第二行有N個以空白分隔的正整數代表每個壽司的售價。(皆小於2^31)

第三行有M個以空白分隔的正整數代表每個客人能接受的最低品質。(皆小於2^31)

Output

請輸出一個正整數,代表今天璽羽今天總共會賣出價值多少的壽司。

Sample Input #1
5 4
4 2 8 10 12
3 15 11 4
Sample Output #1
20
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.5s , <50M
公開 測資點#9 (10%): 1.5s , <50M
Hint :

C++使用iostream的人請記得先解綁才不會因為IO而TLE唷

為了Python著想,將記憶體限制調整至512MB、放寬#8與#9測資點的時限並對Python使用者重測。(2021/11/21 22:03)

 

如果題目太爛或有出錯,還請不吝告知,感謝!

Tags:
壽司
出處:
wseds [管理者:
yes51851823@... (wseds)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」