#XMOJ10123. 一般凹凸序列
一般凹凸序列
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:seq.in 输出文件:seq.out
一个三元组 是“凹凸三元组”,如果 两两不等并且 是最大的或是最小的。
此外,当由 个元素(其中 )组成的数列 中,取出的任意连续的三个元素都是“凹凸三元组”时,我们称 是“凹凸序列”。
例如,数列 ,从左边数第二个元素开始取出的连续三个元素不是凹凸三元组,所以它不是凹凸序列。同时,这个序列的其他任意连续三个元素都是凹凸三元组。
出于可怜这个数列的原因,我们考虑这样一个定义,使得这个数列也能被称为凹凸序列。我们把由 个元素组成的“在连续的三个元素中,成为凹凸三元组的有恰好 个”的数列称为 。
也就是说, 是 。
给定自然数 和 。请输出一个满足 的数列。如果不存在这样的数列,则输出 。
输入格式
一行,两个整数 和 。
输出格式
请输出一个满足 的数列,元素之间用空格分隔。
输出数列的元素必须是整数,且在 以上 以下的范围内。
样例
样例 1
6 1
2 0 1 7 0 1
样例 2
5 3
1 2 4 8 16
样例 3
8 0
1 3 2 4 1 3 2 4
数据范围
对于 20% 的数据,。
对于 100% 的数据,,。
相关
在下列比赛中: