Đi làm
Kiên bước vào năm học thứ 3. Kiên tự nhận thấy trình của mình đang lên thần, có thể đi làm ngay để kiếm tiền phụ bố mẹ. Trong năm đã làm ở một công ty hoành tráng rồi nên bước vào kỳ hè, Kiên rảnh rất nhiều và muốn làm 2 công ty để thử sức.
Vấn đề là sáng làm công ty A, chiều làm công ty B nên Kiên muốn chọn 2 công ty sao cho khoảng cách giữa 2 công ty thật ngắn nhất có thể để thuận tiện đi lại. Khoảng cách giữa các công ty được tính từ nhà Kiên. Hãy giúp Kiên tìm ra 2 công ty đó, Kiên sẽ chia \(\frac{1}{5}\) lương mỗi tháng cho bạn.
Đầu vào:
- Dòng đầu tiên chứa số n là số công ty \(( 2 \leq n \leq 105)\)
- Dòng thứ 2 gồm n số nguyên a[1], a[2], a[3],… a[n], cách nhau bởi khoảng trắng lần lượt là khoảng cách từ nhà Kiên tới công ty đó. \(( 2 \le a[i] \le 105)\)
Đầu ra:
- Một số nguyên duy nhât là khoảng cách giữa 2 công ty gần nhau nhất.
Ví dụ:
Input
3
3 1 6Output
2- Giải thích: Chọn công ty thứ nhất và công ty thứ hai vì chúng cách nhau 3-1=2 là khoảng cách ngắn nhất giữa các công ty.
Comments
test case 6 có thật sự (2 <= n <= 105) không mà sao phải dùng mảng 100000 phần tử nó mới chạy được thế ạ