112962024-08-04 16:35:24probaTűzijátékpython3Elfogadva 50/5082ms15016 KiB
sor1 = input(); sor2 = input()

L1 = list(map(int, sor1.split(' '))); N, telep, tav = L1[0], L1[1], L1[2]; helyek = list(map(int, sor2.split(' ')))

ok, utolso = [telep], telep-1

for i in range(telep-2, -1, -1):
    if helyek[utolso]-helyek[i] >= tav:
        ok += [i+1]; utolso = i

utolso = telep-1

for i in range(telep, N):
    if helyek[i]-helyek[utolso] >= tav:
        ok += [i+1]; utolso = i

ok.sort(); print(len(ok)); print(*ok)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/018ms3044 KiB
2Elfogadva0/082ms14828 KiB
3Elfogadva2/217ms3088 KiB
4Elfogadva2/217ms3104 KiB
5Elfogadva2/217ms3044 KiB
6Elfogadva2/217ms3192 KiB
7Elfogadva2/217ms3088 KiB
8Elfogadva2/218ms2972 KiB
9Elfogadva2/220ms3684 KiB
10Elfogadva2/223ms4068 KiB
11Elfogadva2/223ms4068 KiB
12Elfogadva2/229ms5304 KiB
13Elfogadva2/228ms5116 KiB
14Elfogadva2/228ms5136 KiB
15Elfogadva3/328ms5368 KiB
16Elfogadva3/337ms6440 KiB
17Elfogadva3/343ms7584 KiB
18Elfogadva3/348ms9188 KiB
19Elfogadva3/379ms14912 KiB
20Elfogadva3/379ms14748 KiB
21Elfogadva4/479ms14932 KiB
22Elfogadva4/474ms15016 KiB