e900: 交換紙牌遊戲
Tags :
Accepted rate : 6人/7人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-02-18 12:02

Content

紙牌遊戲兩位玩家通常是相互競爭,最後產生贏家與輸家,但這次卻是需要兩位玩家通力合作才能完成任務 !

兩位玩家手中各有 N 張紙牌 (N<=1000),一對一相互對應,紙牌點數介於 1~13 點。

為了讓兩位玩家各自手中紙牌的點數總和的差值最小,兩位玩家可以不斷的交換手中相對應的紙牌。

試問最少的交換次數為何?

Input

多筆測資,每筆測資第一行為一個整數 N

( N <= 1000)

接下來會有 N 行,每行兩個整數 A,B ,

代表兩位玩家相對應的紙牌點數。

(1 <= A,B <= 13)

Output

每筆測資一行輸出,即最少交換紙牌的次數。

Sample Input #1
6
7 9
9 7
2 5
2 12
2 9
2 10
3
1 5
2 5
1 9
Sample Output #1
2
1
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 2.0s , <1M
不公開 測資點#2 (34%): 2.0s , <1M
Hint :
Tags:
出處:
[林口高中校內選訓 [管理者:
hshua (hshua)
]


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