結果
| 問題 |
No.2803 Bocching Star
|
| コンテスト | |
| ユーザー |
セック
|
| 提出日時 | 2024-07-22 20:41:19 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 378 ms / 2,000 ms |
| コード長 | 461 bytes |
| コンパイル時間 | 334 ms |
| コンパイル使用メモリ | 82,652 KB |
| 実行使用メモリ | 139,944 KB |
| 最終ジャッジ日時 | 2024-07-22 20:41:33 |
| 合計ジャッジ時間 | 11,658 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 35 |
ソースコード
a, s = map(int, input().split())
p = list(map(int, input().split()))
if len(p)==1:
print(1)
print(1)
exit()
p=sorted(enumerate(p), key=lambda x:x[1])
cnt=0
retu=[]
if p[1][1] - p[0][1] >s:
cnt=1
retu.append(p[0][0]+1)
for i in range(1,a-1):
if p[i][1]-p[i-1][1]>s and p[i+1][1]-p[i][1]>s:
cnt+=1
retu.append(p[i][0]+1)
if p[-1][1] - p[-2][1] >s:
cnt+=1
retu.append(p[-1][0]+1)
retu.sort()
print(cnt)
print(*retu)
セック