d068: 3.Pokemon GO (2)
標籤 : 排序
通過比率 : 8人/9人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-11 20:59

內容

小涵是一名自由女中的學生,同時也是Pokemon GO的玩家,當她去年從學校的程式解題系統做了「Pokemon GO」這個題目時,心中浮現一個疑問,就是如果能夠重新安排這些丟球的組合,將捕捉力比較低的球用在抵抗值比較低的寶可夢上,捕捉力比較高的球用在抵抗值比較高的寶可夢上,讓球的捕捉力剛好比寶可夢的抵抗值高一點點就好,應該可以捕獲更多的寶可夢。

現在給你這些野生寶可夢的抵抗值,和這些丟球組合的捕捉力,請你計算在最佳安排的情況下,最多可以捕獲多少隻的寶可夢。

輸入說明

輸入資料的第一行有一個正整數N (2<=N<=100000),代表接下來有幾隻寶可夢和幾次的丟球組合。第二行有N個正整數Ai (1<=Ai<=1000000),代表這N隻寶可夢的抵抗值。第三行有N個正整數Bi (0<=Bi<=1000000),代表這N次丟球組合的捕捉力。

輸出說明

請輸出經過最佳的安排,最多可捕獲的寶可夢數量。(捕捉力高於抵抗值時才能捕獲寶可夢)

範例輸入 #1
2
1 2
2 1
範例輸出 #1
1
範例輸入 #2
5
1 2 3 4 5
5 4 3 2 1
範例輸出 #2
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

範例說明:

以範例2來說,捕捉力2的球去捕捉抵抗值1的寶可夢、捕捉力3的球去捕捉抵抗值2的寶可夢、捕捉力4的球去捕捉抵抗值3的寶可夢、捕捉力5的球去捕捉抵抗值4的寶可夢,共可以捕獲4隻寶可夢。

評分說明:

本題共有三個子題,分數及條件限制如下:

  1. 子題1(30分):N<=100、Ai<=100、Bi<=100
  2. 子題2(30分):N<=1000、Ai<=10000、Bi<=10000
  3. 子題3(40分):無限制
標籤:
排序
出處:
中女112 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」