No.2803 Bocching Star
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 164
作問者 :
hirayuu_yc
/ テスター :
highlighter
Magentor
keisuke6
silv723
Yoyoyo8128
zeta7532
fact493
タグ : / 解いたユーザー数 164
作問者 :




問題文最終更新日: 2024-07-12 20:52:07
問題文
夜空に 個の星があります。星には と番号がついています。
夜空は数直線とみなすことができ、星 は座標 にあります。同じ座標に複数の星がある場合もあります。
各星は、距離 以内に別の星がないとき、またその時に限り孤立した星といいます。
より厳密には、星 が孤立した星であることは、 なる任意の について であることと同値です。
孤立した星を番号の昇順に列挙してください。
入力
- 孤立した星は つ以上存在する
- 入力はすべて整数
出力
行出力してください。
行目には、孤立した星の個数を出力してください。
行目には、孤立した星の番号を昇順に並べたものを半角スペースで区切って出力してください。
最後に改行してください。
サンプル
サンプル1
入力
4 2 3 1 6 10
出力
2 3 4
星 と星 は距離 です。そのため、星 と星 は孤立した星ではありません。
星 と星 の距離はそれぞれ なので、星 は孤立した星です。同様に、星 も孤立した星であることが確認できます。
たとえば、 行目に 4 3
と出力することは許されません。番号が昇順に並んでいないためです。
サンプル2
入力
1 1000000000 0
出力
1 1
夜空には星 以外に星はないようです。
サンプル3
入力
9 0 9 9 8 2 4 4 3 5 3
出力
3 3 4 8
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。