100 atcoder#ABC137B. [ABC137B] One Clue
[ABC137B] 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