×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
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