#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