fork(5) download
  1. #https://i...content-available-to-author-only...e.com/jmqqe3
  2.  
  3. domy = [int(_) for _ in input().split()] #pozicie domov
  4. vzd = int(input()) #maximalna vzdialenost domu od zastavky
  5.  
  6. pocet = 0
  7. posl = -2*vzd # predchadzajuca/ostatna zastavka;aby prvy dom bol dost vzdialeny
  8. for dom in domy: #pre vsetky domy
  9. #ak dom je uz mimo dosahu poslednej zastavky;potrebujeme dalsiu zastavku
  10. if dom > posl+vzd:
  11. posl = dom+vzd #pridame zastavku na vzd od domu ; najdalej ako sa da
  12. pocet += 1 #zvysime pocet zastavok
  13. print(pocet)
  14.  
Success #stdin #stdout 0.01s 27712KB
stdin
100 250 600 1000 1100 1200 2300 3300 3450
500
stdout
4