#P18155. Function with Many Maximums
Function with Many Maximums
Function with Many Maximums
对正整数a,定义非负整数上的函数
$$f_a(x)=\begin{cases}a+x,&0\le x\le a,\\0,&x>a.\end{cases}$$给定正整数b,请构造一个非空、元素互不相同的正整数集合a_1,…,a_n,使得
在至少b个非负整数x处取得全局最大值。即满足
$$\left|\left\{x\in\mathbb Z_{\ge0}:f(x)=\max_{y\in\mathbb Z_{\ge0}}f(y)\right\}\right|\ge b.$$输入格式
一行一个整数b,1≤b≤100000。
输出格式
第一行输出整数n,1≤n≤500000。
第二行输出n个互不相同的整数a_1,…,a_n,1≤a_i≤10¹²。
保证答案存在。可以输出任意合法集合,不要求n最小,也不要求数值按顺序排列。
样例
输入:
4
输出:
5
2 3 5 10 12
最大值为42,在x=2、3、5、10共4处取得。x=12时函数值为24。