| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 9 | 6 | 3 | 100.000% |
Šalia vieškelio eilėje auga N ąžuolų, sunumeruotų nuo 1 iki N iš kairės į dešinę. Du ąžuolai yra laikomi gretimais, jei tarp jų auga ne daugiau nei D ąžuolų. Kitaip sakant, ąžuolai yra gretimi, jei jų numeriai skiriasi ne daugiau nei D + 1.
Kėkštas ketina sukti lizdą viename iš šių ąžuolų. Jis nori išsirinkti ąžuolą, kurio aukštis kiek galima daugiau viršytų gretimų ąžuolų aukščio vidurkį.
Panagrinėkime pavyzdį, kai N = 4, D = 0, o ąžuolų aukščiai atitinkamai lygūs 1, 2, 2, 1. Pirmajam ąžuolui gretimas yra tik antrasis, todėl skirtumas tarp pirmojo ąžuolo ir jam gretimų ąžuolų aukščio vidurkio yra 1 − 2 = −1. Antrajam ir trečiajam ąžuolui šis skirtumas yra lygus 2 − (1 + 2)/2 = 0,5, o ketvirtajam ąžuolui skirtumas lygus 1 − 2 = −1. Taigi kėkštas turėtų sukti lizdą antrajame arba trečiajame ąžuole.
Raskite ąžuolą, kurio aukštis daugiausia viršija jam gretimų ąžuolų aukščio vidurkį.
Pirmoje eilutėje pateikiami du sveikieji skaičiai: ąžuolų skaičius N ir parametras D.
Toliau pateikiamos N eilučių, kurios eilės tvarka aprašo ąžuolus. Kiekvienoje šių eilučių pateikiamas vienas sveikasis skaičius ai, nurodantis i-tojo ąžuolo aukštį (1 ≤ i ≤ N).
Išveskite vienintelį skaičių – ąžuolo, kurį turėtų pasirinkti kėkštas, numerį. Jei galimi keli sprendiniai, išveskite bet kurį.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 20 | N ≤ 10 000, ai ≤ 1 000, D = 0 |
| 2 | 25 | N ≤ 10 000 |
| 3 | 43 | ai ≤ 1 000 |
| 4 | 12 | Nėra |
4 0 1 2 2 1
3
Sąlygos pavyzdys. Kitas galimas sprendinys – 2.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2015/2016 > National Round (2) > 7-9 Classes 4번