Задача: B1. Агроастрономия
Вася проводит исследование, посвященное влиянию активности звезд на урожай редиски.
Каждому сорту редиски он сопоставил одну звезду. Сорт редиски характеризуется числом D количеством дней необходимых от посадки до созревания.
Каждая звезда характеризуется интенсивностью излучения, выраженной целым числом. День называется благоприятным для посадки редиски, если излучение звезды было стабильным, т.е.
в течение D дней от посадки до созревания, включая день посадки, разница в максимальном и минимальном уровне излучения звезды не превосходила числа I.
По известным уровням излучения и числам D и I определите все благоприятные дни для посадки редиски.
В первой строке вводится число t количество сортов редиски и соответствующих им звезд.
Описание сорта редиски состоит из двух строк: первая содержит числа N, D и I, во второй содержится N чисел, задающих уровень излучения звезды.
Для каждого сорта выведите количество благоприятных для посадки редиски дней, а затем номера этих дней в порядке возрастания. Нумерация дней начинается с единицы.
Оценка за определение благоприятных дней для каждого сорта 10 баллов. Баллы начисляются только в случае, если количество дней и сами благоприятные дни определены верно.
В этой задаче t = 3. Оценка за этот тест: 30 баллов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2
7 3 0
1 1 1 2 2 2 2
4 2 1
1 2 4 4 |
3
1 4 5
2
1 3 |
Ваш ответ: