Задача №111410. Результаты гонки
Формула TheByte это самое известное гоночное соревнование в Байтландии. Соревнование уже завершено и каждый из n гонщиков заработал какое-то целое неотрицательное количество очков. Гонщик, у которого больше очков, займет более высокое место.
Окончательные результаты еще не объявлены, но уже известно, что сумма все зарабонных гонщиками очков равна p, и среди лучших k гонщиков есть только d различных результатов.
Байтланд Таймс просит вас угадать окончательные результаты, основываясь на данной информации.
Единственная строка входного файла содержит четыре целых числа: n — количество гонщиков, p — суммарное количество очков, k и d — количество различных результатов среди k лучших гонщиков (1 ≤ k ≤ n ≤ 1000; 0 ≤ p ≤ 1 000 000; 1 ≤ d ≤ k).
Выведите возможные результаты, которые соответствуют данным n, p, k и d.
Если возможно создать корректные результаты, вы должны вывести n строк, i-тая из которых будет содержать количество очков, заработанных i-тым гонщиком. Гонщики должны быть упорядочены по убыванию количества очков.
Если не существует возможных результатов, удовлетворяющих данной информации, выведите одну строку "Wrong information".
- Подзадача 0 (0 баллов) Тесты из условия.
- Подзадача 1 (15 баллов) \( n \le 10, p \le 10\).
- Подзадача 2 (21 баллов) \( n \le 10\). Необходимые подгруппы: 1.
- Подзадача 3 (24 баллов) \( n \le 18\). Необходимые подгруппы: 1, 2.
- Подзадача 4 (15 баллов) \( p \le 2000\). Необходимые подгруппы: нет.
- Подзадача 5 (25 баллов) Без дополнительных ограничений. Необходимые подгруппы: 1, 2, 3, 4.
3 4 2 2
2
1
1
3 5 2 2
3
2
0
2 5 2 1
Wrong information