对于一个长度为 n 的排列 b,定义其相邻元素之差的绝对值序列 d,其中 di=∣bi+1−bi∣(1≤i≤n−1)。
要求 d 构成公差为 c 的等差数列,即对于所有 i,di+1−di=c。
首先分析 d 序列的合法取值范围:
对于一个包含 1 到 n 中每个整数恰好一次的序列 b=[b1,b2,…,bn],定义其“跳跃距离”序列为 d,其中 di=∣bi+1−bi∣(1≤i≤n−1)。 如果存在一个整数常数 c,使得 d 是一个公差恰好为 c 的等差数列(即对于所有 i 有 di+1−di=c),就称序列 b 是“和谐的”。
现在给定整数 n 和 c,请你构造一个和谐的序列,或者判断这样的序列不存在。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册