卡片固定位移
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
卡片固定位移
题目描述
有 个位置排成一排,编号为 。现有 张卡片,上面分别写着数字 。 你需要把这 张卡片分别放入这 个位置中,每个位置放一张卡片,每张卡片都恰好使用一次。
规则要求:对于每一个位置 (),放在该位置的卡片数字 与该位置编号 的差的绝对值必须恰好等于常数 。也就是说,必须满足:
(例如:位置 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。
数据规模与提示
对于 的数据,满足 ,。
「Attention Is All You Need」
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2026-10-3 21:00
- 结束于
- 2026-10-7 21:00
- 持续时间
- 96 小时
- 主持人
- 参赛人数
- 21