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

Сборники > Сборник > задача:


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

Гость
• Обсуждение задачи (1)

Задачи сборника

• Следующее число
• Слияние
• Слова
• Слова, начинающиеся на гласную
• Слово для Скрэббла
• Сложнааа
• Сова
• Совпадают ли строки?
• Сорок миллионов
• Сортировка асимптотик
• Сортировка выбором
• Сортировка по невозрастанию
• Сортировка структур
• Список степеней двойки
• Списывание
• Среднее арифметическое трёх чисел
• Среднее геометрическое

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

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