小涵是一名自由女中的學生,同時也是Pokemon GO的玩家,當她去年從學校的程式解題系統做了「Pokemon GO」這個題目時,心中浮現一個疑問,就是如果能夠重新安排這些丟球的組合,將捕捉力比較低的球用在抵抗值比較低的寶可夢上,捕捉力比較高的球用在抵抗值比較高的寶可夢上,讓球的捕捉力剛好比寶可夢的抵抗值高一點點就好,應該可以捕獲更多的寶可夢。
現在給你這些野生寶可夢的抵抗值,和這些丟球組合的捕捉力,請你計算在最佳安排的情況下,最多可以捕獲多少隻的寶可夢。
輸入資料的第一行有一個正整數N (2<=N<=100000),代表接下來有幾隻寶可夢和幾次的丟球組合。第二行有N個正整數Ai (1<=Ai<=1000000),代表這N隻寶可夢的抵抗值。第三行有N個正整數Bi (0<=Bi<=1000000),代表這N次丟球組合的捕捉力。
請輸出經過最佳的安排,最多可捕獲的寶可夢數量。(捕捉力高於抵抗值時才能捕獲寶可夢)
2 1 2 2 1
1
5 1 2 3 4 5 5 4 3 2 1
4
範例說明:
以範例2來說,捕捉力2的球去捕捉抵抗值1的寶可夢、捕捉力3的球去捕捉抵抗值2的寶可夢、捕捉力4的球去捕捉抵抗值3的寶可夢、捕捉力5的球去捕捉抵抗值4的寶可夢,共可以捕獲4隻寶可夢。
評分說明:
本題共有三個子題,分數及條件限制如下:
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |