fork download
  1. pozicie = [int(_) for _ in input().split()]
  2. maxvzd = int(input())
  3. #zastavka dostatocne vlavo od prveho domu
  4. #posledna_zastavka = -42*maxvzd #nahodne velakrat daleko
  5. posledna_zastavka = pozicie[0]-maxvzd-1
  6. pocet = 0
  7. for pozicia in pozicie: #pre vsetky domy (ich poziciu)
  8. if pozicia > posledna_zastavka+maxvzd: #potrebujeme dalsiu zastavku?
  9. posledna_zastavka = pozicia+maxvzd #dalsia zastavka co najviac vpravo
  10. print("zastavka", posledna_zastavka)
  11. pocet += 1 #zvysime pocet zastavok
  12. print(pocet)
Success #stdin #stdout 0.03s 27656KB
stdin
100 250 600 1000 1100 1200 2300 3300 3450
500
stdout
zastavka 600
zastavka 1700
zastavka 2800
zastavka 3950
4