Забор
Задачу добавил: alef
Успешно сдано решений: 21
Евлампию нужно соорудить забор. Он очень экономен, и хочет воспользоваться уже имеющимися у него старыми досками. Евлампий хотел бы, чтобы забор был относительно ровным.
В его понимании, относительно ровный забор — это такой забор, длина самой короткой доски которого не более, чем на величину d меньше длины самой длинной доски забора.
Ваша задача — определить, какое максимальное количество из имеющихся у него n старых досок он сможет использовать для сооружения забора. Также укажите длины самой короткой и самой длинной доски, которые он использует.
При прочих равных Евлампий хочет получить как можно более высокий забор, поэтому если существует несколько решений, выведите то из них, в котором длина самой короткой доски наибольшая.
В первой строке содержится целое число n (1 ≤ n ≤ 1000) — количество досок, имеющихся у Евлампия.
Во второй строке содержится целое число d (0 ≤ d ≤ 1000) — допустимая разница между самой короткой и самой длинной досками, составляющими забор.
В каждой из последующих n строк содержится по одному целому положительному числу, не превосходящему 10000, — длины досок, имеющихся у Евлампия.
В первой строке выведите максимально возможное количество досок, которые Евлампий может использовать для сооружения забора.
Во второй строке выведите длину самой короткой доски, которую он использует для сооружения забора.
В третьей строке выведите длину самой длинной доски, которую он использует для сооружения забора.
10
5
15
12
8
20
22
17
23
14
22
10
4
20
23