#2866. One Clue
0
One Clue
One Clue
题目描述
数轴上放置了 块石头。石头的坐标是 $-1000000, -999999, -999998, \ldots, 999999, 1000000$。 其中有 块相邻的石头被涂成黑色,其他的被涂成白色。 另外,已知坐标为 的石头被涂成黑色。 按升序打印所有可能被涂成黑色的石头的坐标。
输入格式
标准输入的给定格式如下:
输出格式
按升序打印所有可能被涂成黑色的石头的坐标,坐标间用空格分隔。
3 7
5 6 7 8 9
4 0
-3 -2 -1 0 1 2 3
1 100
100
提示
输入中的所有数值均为整数。已知有三块石头被涂成黑色,并且坐标为 的石头被涂成黑色。有三种可能的情况:
三块被涂成黑色的石头放在坐标 , , 。 三块被涂成黑色的石头放在坐标 , , 。 三块被涂成黑色的石头放在坐标 , , 。
因此,可能被涂成黑色的坐标共有五个:, , , , 和 。
负坐标也可能被涂成黑色。
标签: AtCoder|abc137B
来源
AtCoder|abc137B