結果

問題 No.2803 Bocching Star
コンテスト
ユーザー me
提出日時 2024-08-19 15:22:07
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 600 ms / 2,000 ms
+ 513µs
コード長 474 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 534 ms
コンパイル使用メモリ 21,540 KB
実行使用メモリ 47,408 KB
最終ジャッジ日時 2026-08-25 02:54:03
合計ジャッジ時間 17,801 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

n, s = map(int, input().split())
p = list(map(int, input().split()))

star = [0] * n
for i in range(n):
    star [i] = (p[i], i+1)

star.sort()

ans = []
for i in range(n):
    k, v = star[i]
    flag = True
    if i > 0:
        kk, vv = star[i-1]
        if abs(k - kk) <= s:
            flag = False
    if i < n - 1:
        kk, vv = star[i+1]
        if abs(k - kk) <= s:
            flag = False

    if flag:
        ans.append(v)

print(len(ans))
print(*sorted(ans))
0