f631: 同學會
Tags :
Accepted rate : 61人/94人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-22 15:02

Content

從大理高中畢業後已過了20個年頭,當年的班長標哥今年決定舉辦一場老同學餐會,大家有機會重新聚聚,暢飲暢聊。

總共來了 N 位同學,餐飲總共上了 M 道菜,會餐前大家已事先講好,每道菜上菜時就由當時在座同學中

身上最有錢的同學支付該道菜的金額,如果最有錢的同學金額不足,則依次由下一位有錢的同學支付不足的款項。

當然,如果所有同學的金錢總和不足以支付所有的菜餚費用,唉! 那就尷尬了 !

 

Input

多筆測資(<=100筆),每筆測資3行,
第一行有整數 N, M (1 <= N, M <=1,0000),
第二行有 N 個整數,代表一開始每位同學身上攜帶的金額,
第三行有 M 個整數,依序代表每一道菜的應付金額。

 

Output

每筆測資一行輸出,兩個整數,
代表一開始最有錢的同學的金額數,
及最後用餐完畢時最有錢的同學的金額數。
如果不夠支付餐點金額則輸出"Oh My God",如範例。

Sample Input #1
3 4
100 200 300
200 200 200 200
5 7
1500 1500 1000 2000 3000
900 600 200 350 1200 400 1000
Sample Output #1
Oh My God
3000 1450
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <10M
Hint :
Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
24139
fire5386 (皮卡丘)
f631
329 2021-01-22 16:30