DoubleDog现在锁定了
为了能够快速到达这
但是糟糕的天气可能会破坏一些道路。为了能够使得DoubleDog的计划尽可能地成功,跳蚤国王决定同时修建
由于技术上的限制,跳蚤们给出了一个限制:这
现在跳蚤国王想知道:最多能够选择多少个方案呢?
跳蚤国王把这个问题交给了你,请你求出这个最大的
输入格式
一行一个正整数
输出格式
输出的第一行是一个正整数
接下来
你需要保证,这
如果本题有多组解,输出任意一组均可。
样例一
input
3
output
1 1 2 3 2
样例二
input
4
output
2 1 2 2 3 3 4 1 3 1 4 2 4
限制与约定
本题采用捆绑测试,对于每个子任务,只有通过其中全部数据才可以获得分数。
对于
子任务编号 | 约定 | 分值 | |
---|---|---|---|
时间限制:
空间限制: