c206. 卡牌對決 - 大魏線上解題系統

Content

有兩位玩家 A 與 B 進行卡牌對決。

玩家 A 擁有 Na 張牌，

玩家 B 擁有 Nb 張牌，

兩人皆可以自由決定出牌順序。

當第 i 場對決時：

請你幫助玩家 B 制定最佳出戰策略，使得：B 的勝場數最大化

Input

Output

輸出一個整數，表示玩家 B 在最佳策略下最多可以贏幾場

Sample Input #1

6 6
10 10 20 20 30 30
15 15 15 25 25 35

Sample Output #1

Sample Input #2

3 5
1 500 1000
2 3 400 600 999

Sample Output #2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

假設存在一個最優解，不符合我們策略：

那我們交換：

👉 不會變差，甚至更好

Tags:

出處:

[管理者： stu310114(亦菘) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」