Medžiai | 프로그래밍의 벗 PivotOJ
PivotOJ

Medžiai

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2020-2021BOJ 7233
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Girininkas Linas prižiūri mišką, kuriame auga N medžių. Medžiai miške pasodinti vienoje tiesėje. Šioje tiesėje atstumas tarp dviejų gretimų medžių visada yra 1 metras.

Linui nepatinka, kad kai kurie medžiai yra „užgožti” kitų medžių, todėl jis nori šiuos užgožtus medžius patręšti, kad jie augtų geriau. i-tasis medis yra užgožtas, jei jo aukštis hi yra bent per M mažesnis už aukščiausio kito medžio, augančio K metrų spinduliu aplink i-tąjį medį, aukštį.

Pvz.: N = 6, K = 1, M = 2

[이미지 1]

1 pav.

  • 5-as medis yra užgožtas. Atstumu K = 1 aplink jį auga du medžiai: 4-as ir 6-as. Skirtumas tarp aukštesniojo 4-o medžio aukščio (3) ir 5-o medžio aukščio (1) yra 2 ≥ M = 2.
  • 6-as medis nėra užgožtas. Atstumu K = 1 aplink jį auga tik vienas 5-as medis. Skirtumas tarp jų aukščių yra 0 ≱ M = 2.

Raskite visus užgožtus medžius.

입력

Pirmoje eilutėje pateikti trys tarpu atskirti sveikieji skaičiai – medžių skaičius N, Liną dominantis spindulys K ir aukščių skirtumas M.

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių hi, žyminčių medžių aukščius.

출력

Pirmoje eilutėje išveskite vieną sveikąjį skaičių – kiek užgožtų medžių yra Lino miške. Antroje eilutėje išveskite tarpu atskirtus užgožtų medžių numerius. Numerius išveskite didėjimo tvarka – pradedant mažiausiu ir baigiant didžiausiu.

예제

예제 1

입력
6 1 2
1 2 4 3 1 1
출력
2
2 5
코드를 제출하려면 로그인하세요.