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

Разделы > 101. Сортировка > задача:


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

Задачи раздела

• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка
• Порядковая статистика
• Слияние
• Сорок миллионов
• Сортировка асимптотик
• Сортировка по невозрастанию
• Сто тысяч
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием

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

Если у вас есть предложения или пожелания по работе 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