Хардкорный массив
(Время: 1 сек. Память: 16 Мб Сложность: 35%)
Всё, что делает Генри, является хардкорным. Вот и сейчас он выписал N целых чисел, принадлежащих отрезку [0,109] и образующих хардкорный массив – массив, в котором все попарные разности различны. Попарные разности массива – это все числа |ai−aj| для всех i и j таких, что 1 ≤ i < j ≤ N.
Думаете, Вы такой же хардкорный, как Генри? Конечно, нет! Поэтому, Ваша задача немного проще: в выведенном Вами массиве количество различных попарных разностей должно быть хотя бы 90% от количества всех попарных разностей.
Входные данные
Входной файл INPUT.TXT содержит целое число N – требуемый размер массива (2 ≤ N ≤ 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите N целых чисел ai (0 ≤ ai ≤ 109), удовлетворяющих заданным требованиям.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 404 42 |
| 2 | 4 | 322 228 1488 1337 |
| 3 | 7 | 3 14 15 92 65 35 9 |
Пояснение
Массив в третьем тестовом примере не является абсолютно хардкорным. Всего попарных разностей в нём 21, но две из них, |3−9| и |15−9|, равны между собой. Тем самым в нём 20 различных разностей, что составляет примерно 95% и является приемлемым результатом.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
