CF1970B1 题解

· · 题解

题目传送门

构造

如图,鉴于所有的 a_i 都是偶数,若我们将它们全部放置在对角线上,那么它们两两之间的距离为 2

计算距离

因为所有的 a_i 全部都在对角线上,只需要在不出界的前提下,输出 a_i\div2 并于房屋的编号相加减。