ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 1 > задача:


F. Сорок миллионов

Алгоритмы и структуры данных — 2020. Набор задач 1

Старт: 04.сен.2020 в 08:00:00
Финиш: 18.сен.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Шаг сортировки выбором
• B. Шаг сортировки вставками
• C. Шаги сортировки слиянием
• D. Сто тысяч
• E. Сортировка структур
• F. Сорок миллионов
• G. Порядковая статистика
• H. Сортировка асимптотик

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 524288/524288/524288/524288 Кб.

Сорок миллионов
Сорок миллионов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа. Начальный элемент массива равен A0, а все остальные вычисляются по правилу (запись обозначает операцию взятия остатка от деления).

Требуется отсортировать этот массив по неубыванию.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 4·107) — количество элементов массива.

Вторая строка содержит целые числа A0, X и Y (0 ≤ A0, X, Y ≤ 10) — соответственно начальный элемент массива и параметры для вычисления остальных элементов.

Выходные данные

Если N ≤ 105, выведите N целых чисел — элементы отсортированного массива.

Если N > 105, выведите целых чисел — элементы отсортированного массива, индексы которых делятся на 100.

Примеры

Входные данные
5
6 1 3
Выходные данные
1 4 6 7 9 
Входные данные
10
2 3 1
Выходные данные
0 0 1 1 2 2 4 4 7 7 

Для отправки решений необходимо выполнить вход.

www.contester.ru