f631. 同學會
Tags :
Accepted rate : 174人/251人 ( 69% ) [非即時]
評分方式:
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) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40848 toseanlin@gm ... (Dr. SeanXD) f631
C++詳解
62 2024-06-15 10:28
29176 alan8656 (阿伯) f631
25%的可能原因
545 2022-02-03 13:34
24139 fire5386 (becaidorz) f631
1039 2021-01-22 16:30