[BOJ 7233] Medžiai
View as PDFGirininkas 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.</p>
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 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.</p>
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.
예제 입력
6 1 2
1 2 4 3 1 1
예제 출력
2
2 5
Comments