e901. 婚姻介紹所
標籤 :
通過比率 : 105人/123人 ( 85% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

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

<例>

5
9 1 8 8 6
5 9 8 2 4

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

 

輸入說明

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

( N <= 100000)

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

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

(1 <= 積分 <= 9)

最後一個 0 代表結束

輸出說明

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

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

格式如範例輸出。

範例輸入 #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
範例輸出 #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
提示 :
標籤:
出處:
林口高中校內選訓 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21742 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) e901
好眼熟喔這題?
859 2020-07-15 00:13