时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:Special Judge
出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
33DAI 正在绘制一幅城市的剪影。他将城市的轮廓抽象为 个点,从左到右依次编号为 。第 个点的高度为 。为了让剪影看起来错落有致,他希望这 个点的高度恰好是 到 的一个排列。
我们定义轮廓中的峰和谷:
- 一个点 () 被称为峰 (peak),如果它的高度比左右相邻的点都高,即 。
- 一个点 () 被称为谷 (valley),如果它的高度比左右相邻的点都低,即 。
现在,小明希望他绘制的剪影中,恰好包含 个峰和 个谷。请你帮他构造一个满足条件的高度排列 。
输出一行,包含 个整数,代表你构造的排列。数字之间用空格隔开。
如果不存在任何满足条件的排列,请输出 -1。
如果存在多种解,输出任意一种即可。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
对于所有测试数据,满足 ,。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证有解。
- 子任务 3(40 分):没有特殊限制。