#arc142e. [arc142_e]Pairing Wizards

[arc142_e]Pairing Wizards

nn 个巫师,第 ii 个巫师有 aia_i 的法力并计划打败 bib_i 法力的怪兽。

构造 {An}\{A_n\},使得对于给定的 mm(x,y)(x,y),均有 Axbx,AybyA_x\geqslant b_x,A_y\geqslant b_yAybx,AxbyA_y\geqslant b_x,A_x\geqslant b_y

请最小化 i=1nAiai\sum\limits_{i=1}^n |A_i-a_i|。

translated by syzf2222