#P575. 百力支比拼
百力支比拼
題目描述
現有兩位日本百力支大師,他們將各取出N條百力支出來比拼長度
即 x0, x1, ..., xN-1 和 y0, y1, ..., yN-1
比拼方式為百力支 xi 會和百力支 yi 做比較,
當 xi > yi 時,視為 xi 獲勝;
當 xi < yi 時,視為 yi 獲勝;
當 xi = yi 時,則視為平手。
勝者得1分,敗者得-1分,平手沒有分
現在已知第一位日本百力支大師會將其所有百力支,依照長度由短至長以 x0, x1, ..., xN-1 出戰,
在第一位日本百力支大師明牌出戰的條件下,若第二位日本百力支大師以最佳策略出戰,請問最多可在 N 場比賽中獲多少分數?
輸入格式
第一行輸入N個整數,表示第一位日本百力支大師製作的每條百力支的長度,數值之間以空格分隔
第二行輸入N個整數,表示第二位日本百力支大師製作的每條百力支的長度,數值之間以空格分隔
輸出格式
在第一位日本百力支大師明牌出戰的條件下,若第二位日本百力支大師以最佳策略出戰,輸出最多可在 N 場比賽中獲得的分數
Samples
["60 80 100\r\n50 70 90","10 4 6 6 8\r\n5 7 8 9 11","1 2 3 4 5 6 7\r\n2 2 3 4 5 6 7"]
["1","5","5"]
原始資料
- Zero1 題號:
a575 - Hydro 題號:
Z0575 - Locale:
zh_TW - Display:
open