f631. 同學會
標籤 :
通過比率 : 140人/203人 ( 69% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

 

輸入說明

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

 

輸出說明

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

範例輸入 #1
3 4
100 200 300
200 200 200 200
5 7
1500 1500 1000 2000 3000
900 600 200 350 1200 400 1000
範例輸出 #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
提示 :
標籤:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
29176 alan8656 (阿伯) f631
25%的可能原因
451 2022-02-03 13:34
24139 fire5386 (becaidorz) f631
958 2021-01-22 16:30