HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

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


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

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

Start: Sep.04.2020 at 08:00:00 AM
Finish: Sep.18.2021 at 08:00:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 1000/1000/1000/1000 ms. Memory limit 524288/524288/524288/524288 Kb.

Сорок миллионов
Сорок миллионов
ограничение по времени на тест
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