161632025-04-08 12:39:27algoproTűzijátékpypy3Futási hiba 36/5076ms32000 KiB
# UUID: 496e0702-ad4c-4ac9-b860-9b1fd0af965c
def main():
    N, S, T = map(int, input().split())
    nums = list(map(int, input().split()))
    returning = 1
    poses = [S]
    # left
    i = S - 2
    left_min = nums[S - 1]
    while i >= 0:
        if nums[i] <= left_min - T:
            left_min = nums[i]
            returning += 1
            poses.append(i + 1)
        i -= 1

    poses.sort()
    # right
    i = S
    right_max = nums[S - 1]
    while i < N:
        if nums[i] >= right_max + T:
            right_max = nums[i]
            returning += 1
            poses.append(i + 1)
        i += 1
    print(returning)
    print(*poses)


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/50
1Elfogadva0/039ms19588 KiB
2Futási hiba0/072ms32000 KiB
3Elfogadva2/243ms19400 KiB
4Elfogadva2/239ms19432 KiB
5Elfogadva2/239ms19368 KiB
6Elfogadva2/239ms19368 KiB
7Elfogadva2/245ms19448 KiB
8Elfogadva2/246ms19704 KiB
9Elfogadva2/252ms21628 KiB
10Elfogadva2/254ms22240 KiB
11Elfogadva2/261ms22056 KiB
12Elfogadva2/270ms22684 KiB
13Elfogadva2/261ms22760 KiB
14Elfogadva2/268ms22628 KiB
15Elfogadva3/371ms22708 KiB
16Elfogadva3/364ms24712 KiB
17Elfogadva3/376ms26340 KiB
18Elfogadva3/376ms27464 KiB
19Futási hiba0/365ms32000 KiB
20Futási hiba0/364ms32000 KiB
21Futási hiba0/471ms32000 KiB
22Futási hiba0/464ms32000 KiB