不确定本题是否包含于蓝桥杯第二届国际赛。蓝桥杯官方的题面把试题题号划掉了,但是试题依然保留。
对于一个有序的信号 ,信号中的每个数都是正整数。当应用一个模糊滤镜在此信号上时,会得到新的信号 ,新信号的值为 ,,,,,,其中 表示不超过 的最大整数。
现在给出了模糊后的信号 ,请计算信号 。如果有多个 满足要求,请找到 最小的一种,如果有多个 相等的满足要求,请找出 最小的一种,依次类推,请找出 最小的一种。
输出的第一行包含一个整数 。
第二行包含 个整数,依次为 。
输出一行,包含 个整数,依次表示 。注意, 中的每个数都应是正整数。
5 1 2 3 4 5
1 1 4 4 6
对于 的评测用例,,信号 中每个数为不超过 的正整数;
对于所有评测用例,,信号 中每个数为不超过 的正整数。
请注意,以上都是信号 中每个数的范围,信号 中每个数可能会超过此范围。