結果
問題 | No.2803 Bocching Star |
ユーザー |
|
提出日時 | 2024-07-12 21:50:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 656 ms / 2,000 ms |
コード長 | 434 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,296 KB |
実行使用メモリ | 116,588 KB |
最終ジャッジ日時 | 2024-07-12 21:51:05 |
合計ジャッジ時間 | 15,334 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
N, S = map(int,input().split())P = list(map(int, input().split()))if N == 1:print(1)print(1)exit()sp = [(P[i], i) for i in range(N)]sp.sort()ans = []if sp[1][0] - sp[0][0] > S:ans.append(sp[0][1] + 1)for i in range(1, N - 1):if sp[i + 1][0] - sp[i][0] > S and sp[i][0] - sp[i - 1][0] > S:ans.append(sp[i][1] + 1)if sp[-1][0] - sp[-2][0] > S:ans.append(sp[-1][1] + 1)print(len(ans))ans.sort()print(*ans)