Chọn Cặp Máy Phát Điện Đồng Tháp

Mô tả

Mùa khô năm nay, trạm bơm Đồng Tháp cần điều phối một cặp máy phát điện để vận hành song song hai cụm bơm nước. Để hai cụm hoạt động ổn định, kỹ sư Trưởng muốn chọn ra hai máy có công suất chênh lệch nhau ít nhất — tức hiệu tuyệt đối giữa hai công suất là nhỏ nhất.

Bạn được giao danh sách công suất của các máy phát điện trong kho thiết bị. Hãy tìm chênh lệch công suất nhỏ nhất giữa hai máy bất kỳ trong danh sách.

Đầu vào

• Một mảng số nguyên a gồm n phần tử, mỗi phần tử là công suất (tính bằng kW) của một máy phát điện.

Đầu ra

• Trả về một số nguyên duy nhất: giá trị chênh lệch công suất nhỏ nhất giữa hai máy bất kỳ.

Ràng buộc

• 2 <= n <= 10^5
• 0 <= a[i] <= 10^9

Ví dụ

Ví dụ 1:

• Đầu vào: [4, 1, 8, 7]
• Đầu ra: 1

Giải thích: Sắp xếp mảng được [1, 4, 7, 8]. Các cặp liền kề có chênh lệch lần lượt là 4-1=3, 7-4=3, 8-7=1. Chênh lệch nhỏ nhất là 1 (cặp máy công suất 7 kW và 8 kW).

Ví dụ 2:

• Đầu vào: [3, 3, 3]
• Đầu ra: 0

Giải thích: Cả ba máy đều có cùng công suất 3 kW, nên tồn tại cặp hai máy giống hệt nhau, chênh lệch bằng 0.