segmentNumber

Cho n điểm trên cùng một đoạn thẳng. Xác định số lượng đoạn thẳng tối thiểu với độ dài segLen cần thiết để bao phủ toàn bộ các điểm đã cho. Một điểm gọi là được bao phủ nếu nó nằm trong một đoạn thẳng hoặc ở đầu mút của đoạn đó.

Ví dụ

• Với a = [1, 3, 4, 5, 8] và segLen = 3, đầu ra là
  segmentNumber(a, segLen) = 2.
  
  Kiểm tra ảnh dưới để hiểu rõ hơn:

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây

• [đầu vào] array.integer a

  Mảng độ dài n của toạ độ điểm trên đường thẳng (tất cả các điểm đều khác nhau).

  Điều kiện tiền đề:
  1 ≤ a.length ≤ 1000,
  -1000 ≤ a[i] ≤ 1000.

• [đầu vào] integer segLen

  Độ dài đoạn, là một số nguyên dương.

  Điều kiện tiền đề:
  1 ≤ segLen ≤ 104.

• [đầu ra] integer