112952024-08-04 16:32:01probaTűzijátékpython3Elfogadva 50/5082ms15012 KiB
#fire
#sor1 = '6 4 100'; sor2 = '0 70 110 210 230 500'
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 = [telep]
utolso = 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/017ms3044 KiB
2Elfogadva0/075ms14760 KiB
3Elfogadva2/217ms2960 KiB
4Elfogadva2/218ms3044 KiB
5Elfogadva2/217ms3048 KiB
6Elfogadva2/217ms2904 KiB
7Elfogadva2/217ms3044 KiB
8Elfogadva2/217ms3064 KiB
9Elfogadva2/221ms3684 KiB
10Elfogadva2/223ms4068 KiB
11Elfogadva2/223ms4020 KiB
12Elfogadva2/228ms5148 KiB
13Elfogadva2/229ms5132 KiB
14Elfogadva2/228ms5092 KiB
15Elfogadva3/328ms5356 KiB
16Elfogadva3/335ms6608 KiB
17Elfogadva3/341ms7872 KiB
18Elfogadva3/346ms9048 KiB
19Elfogadva3/382ms14792 KiB
20Elfogadva3/376ms14752 KiB
21Elfogadva4/481ms14708 KiB
22Elfogadva4/475ms15012 KiB