e901: 婚姻介紹所
Tags :
Accepted rate : 46人/52人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-03-07 09:51

Content

有 N 位適婚男性與 N 位適婚女性,參加了月老婚姻介紹所舉辦的我愛紅娘配對活動;

經過簡單的資訊調查後,每位參加者都得到一個適配的積分數值。而當某位男性與某位女性兩人的積分總和大於 10

代表兩人適合配對成雙,若能成功配成一對婚姻,則介紹所可以獲得 200 金幣的傭金。

現在介紹所想事先知道到底最多可以配成多少對婚姻? 最多可以抽傭多少的金幣?

請寫一程式幫忙估算此一問題。

<例>

5
9 1 8 8 6
5 9 8 2 4

輸出  4 800      (最多 4 對   4*200=800金幣)

 

Input

多筆測資(<=10筆),每筆測資第一行為一個整數 N

( N <= 100000)

第二行有 N 個整數,代表每位男生的適配積分

第三行有 N 個整數,代表每位女生的適配積分

(1 <= 積分 <= 9)

最後一個 0 代表結束

Output

每筆測資一行輸出,兩個整數 a, b

分別代表最大可成功配對數、金幣數

格式如範例輸出。

Sample Input #1
5
9 1 8 8 6 
5 9 8 2 4 
10
5 9 9 8 5 2 5 2 5 2 
9 9 4 4 9 3 2 9 5 7 
0
Sample Output #1
4 800
8 1600
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1M
不公開 測資點#5 (30%): 2.0s , <10M
Hint :
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
21742
SUNGOD (黑龍炎使.煞氣ㄟSUNGOD)
e901
好眼熟喔這題?
172 2020-07-15 00:13