Trường bạn 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êng lệch chiều cao giữa bạn cao nhất và bạn thấp nhất trong đội 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 vào:
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.
Dữ liệu ra:
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 vào:
7
150 155 161 172 170 152 169
Dữ liệu ra:
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 .
