ICPC/domestic/2008A

出展 †

• ICPC国内予選2008 問題文(AOJ)

解法 †

• 交換の仕方を全通り試し，交換後の合計点を毎回計算して比較しても十分間に合う O(nm(n+m))
• 交換前の合計点の差から，交換して良いカードの点差が決まることを利用すると計算量を落とせる

回答 †

• 2008A_pes.cpp - 最も素朴と思われるO(nm(n+m))の方法(pes)