Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Хардкорный массив

(Время: 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.TXTOUTPUT.TXT
12404 42
24322 228 1488 1337
373 14 15 92 65 35 9

Пояснение

Массив в третьем тестовом примере не является абсолютно хардкорным. Всего попарных разностей в нём 21, но две из них, |3−9| и |15−9|, равны между собой. Тем самым в нём 20 различных разностей, что составляет примерно 95% и является приемлемым результатом.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 2022 / 2023
 A. Ближайшее нечётное
 B. Бобры-Зомби
 C. CSV Reader
 D. Суперпозиция
 E. Системы счисления
 F. Раздел империи
 G. Крыша
 H. Хардкорный массив
 I. Виталя и Рома
 J. Квадратов много не бывает

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



ноутбук не включается и не заряжается