#Cg4. 卡片固定位移
卡片固定位移
卡片固定位移
题目描述
有 个位置排成一排,编号为 。现有 张卡片,上面分别写着数字 。 你需要把这 张卡片分别放入这 个位置中,每个位置放一张卡片,每张卡片都恰好使用一次。
规则要求:对于每一个位置 (),放在该位置的卡片数字 与该位置编号 的差的绝对值必须恰好等于常数 。也就是说,必须满足:
(例如:位置 1 上放数字 3,差的绝对值是 )。
请你构造出一种符合要求的卡片摆放方案。如果无论如何都无法满足要求,输出 -1。
输入格式
一行两个整数 和 。
输出格式
若无解输出 -1;
若有解,输出一行 个由空格隔开的整数,表示位置 到位置 上依次放置的卡片数字。若有多种方案,输出任意一种即可。
样例
4 1
2 1 4 3
6 3
4 5 6 1 2 3
5 2
-1
样例解释
- 样例 1:。卡片依次放 ,每个位置的差值为 ,全部严格等于 1。
- 样例 2:。卡片依次放 ,每个位置的差值均为 3。
- 样例 3:。可以证明无法实现所有位置差值都为 2,输出
-1。
数据规模与提示
对于 的数据,满足 ,。
相关
在下列比赛中: