给定一个长度为 n 的数组,每两个数一组,是否可以使得每组的和都相同?
这里为了方便描述,假设每个数都不一样,且 a1<a2<a3<⋯<an
小蓝获得了一批古老的符文石,每块符文石上都刻有一个正整数,代表它的能量值。她想将这些符文石排列成一个环,使得环上相对位置的两块符文石的能量值之和全部相等。
给定 n 块符文石的能量值(保证 n 为偶数),请判断是否存在一种排列方式,使得对于环上每一对相对的符文石,它们的能量值之和都相同。
符文石的总数 n 不超过 105 且为偶数,每块符文石的能量值均为不超过 106 的正整数。询问的组数 T 不超过 100。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册