175332025-07-18 11:48:53algoproFasor (40)pypy3Hibás válasz 4/40109ms50932 KiB
# UUID: bc7e990f-47f9-407b-9679-725b83f08ad3
from collections import deque

n, k = map(int, input().split())
heights = list(map(int, input().split()))
dq = deque()

for i in range(n):
    while dq and dq[0] < i - k:
        dq.popleft()
    while dq and heights[dq[-1]] <= heights[i]:
        dq.pop()
    if not dq:
        print(i + 1)
        break
    dq.append(i)
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/40
1Hibás válasz0/052ms21436 KiB
2Hibás válasz0/061ms21872 KiB
3Hibás válasz0/248ms21412 KiB
4Hibás válasz0/248ms21488 KiB
5Elfogadva2/248ms21476 KiB
6Hibás válasz0/254ms21484 KiB
7Hibás válasz0/248ms21492 KiB
8Hibás válasz0/259ms21736 KiB
9Elfogadva2/252ms21868 KiB
10Hibás válasz0/259ms21876 KiB
11Hibás válasz0/259ms21744 KiB
12Hibás válasz0/250ms21784 KiB
13Hibás válasz0/271ms35856 KiB
14Hibás válasz0/283ms35360 KiB
15Hibás válasz0/2103ms46832 KiB
16Hibás válasz0/289ms47932 KiB
17Hibás válasz0/293ms50932 KiB
18Hibás válasz0/2109ms50876 KiB
19Hibás válasz0/293ms50932 KiB
20Hibás válasz0/279ms34088 KiB
21Hibás válasz0/289ms46776 KiB
22Hibás válasz0/2105ms50776 KiB