nikkei2019_qual_C
考えたこと
気にすることが最終的なスコアの差だけなので差D=A-Bについてだけ考える
後手が邪魔しないなら先手はDの大きい方からceil(N/2)個を取りたい
後手は当然邪魔をする。一番先手にとって邪魔なのは最大のD
というわけでDの大きい方から交互にとっていったものが正解
公式解説
ケアレスミス
>D=A-B
その得点の差はA+Bになる
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]