Trường Chuyên Sơn La cần chọn một đội văn nghệ gồm người để đi thi “Giai điệu tuổi hồng” do Sở Giáo dục và Đào tạo kết hợp với tỉnh Đoàn tổ chức.
Theo số liệu từ BGH thì nhà trường có học sinh đánh số từ đến , học sinh thứ có chiều cao là một số nguyên dương . Kinh nghiệm hàng năm cho thấy đội đi thi sẽ có kết quả cao nếu có sự đồng đều về chiều cao, tức là chênh lệch chiều cao giữa bạn cao nhất và bạn thấp nhất trong bạn được chọn là nhỏ nhất. Bạn hãy giúp nhà trường chọn ra một đội người “đồng đều” nhất có thể để đi thi nhé.
Dữ liệu:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Kết quả:
Ghi trên một dòng số nguyên là chênh lệch chiều cao nhỏ nhất của bạn cao nhất và bạn thấp nhất trong đội văn nghệ được chọn.
Ví dụ:
Dữ liệu:
7
150 155 161 172 170 152 169
Kết quả:
17
Giải thích:
Chọn học sinh có chiều cao lần lượt là đi thi sẽ có chênh lệch chiều cao nhỏ nhất bằng .
