Lắp Camera Hành Lang Chung Cư

Mô tả

Ban quản lý chung cư Xacia quyết định lắp đặt hệ thống camera an ninh dọc theo một hành lang dài và thẳng tắp. Kỹ sư đã khảo sát và đánh dấu các vị trí có sẵn khung gắn (điểm chịu lực trần) bằng các tọa độ số nguyên trên trục số. Để tối ưu chi phí đi dây tín hiệu, người ta cần xác định khoảng cách ngắn nhất giữa hai vị trí lắp camera gần nhau nhất, từ đó ước tính chiều dài dây cáp ngắn nhất nối hai điểm.

Nhiệm vụ của bạn là tìm khoảng cách nhỏ nhất giữa hai phần tử bất kỳ trong mảng tọa độ đã cho.

Đầu vào

• Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 10^5), là số lượng vị trí được đánh dấu.
• Dòng thứ hai chứa n số nguyên a[0], a[1], ..., a[n-1], mỗi số là tọa độ của một vị trí lắp camera, nằm trong khoảng từ -10^9 đến 10^9.

Đầu ra

• In ra một số nguyên duy nhất là khoảng cách nhỏ nhất giữa hai vị trí gần nhau nhất.

Ràng buộc

• 2 ≤ n ≤ 10^5.
• -10^9 ≤ a[i] ≤ 10^9.
• Không có hai vị trí nào trùng tọa độ nhau.
• Cần giải quyết trong giới hạn thời gian 2 giây.

Ví dụ

Ví dụ 1:

• Đầu vào:

  5 12 3 7 1 9

• Đầu ra:

  2

• Giải thích: Sắp xếp lại mảng ta được [1, 3, 7, 9, 12]. Các khoảng cách giữa các cặp liền kề lần lượt là 2, 4, 2, 3. Khoảng cách nhỏ nhất là 2.

Ví dụ 2:

• Đầu vào:

  3 -5 10 0

• Đầu ra:

  5

• Giải thích: Sắp xếp lại ta được [-5, 0, 10]. Hai khoảng cách liền kề là 5 và 10. Khoảng cách nhỏ nhất cần tìm là 5.