---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 25 26 27 28 29 30 31 >> Отображать по:
Максимальное время работы на одном тесте: 1 секунда

Назовем число гладким, если его цифры, начиная со старшего разряда, образуют неубывающую последовательность. Упорядочим все такие числа в возрастающем порядке и присвоим каждому номер. Вам требуется по номеру N вывести N-ое гладкое число.

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

На вход программы поступает номер N (1 <= N <= 2147483647).

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

Выведите  соответствующее номеру N гладкое число.

Примеры
Входные данные
3
Выходные данные
3
Входные данные
11
Выходные данные
12
Максимальное время работы на одном тесте: 1 секунда

Вам дана перестановка из первых N натуральных чисел. Найдите по ней следующую в лексикографическом порядке (будем считать, что за перестановкой N N-1 ... 3 2 1 следует тождественная перестановка, то есть, 1 2 3 ... N).

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

В первой строке входных данных содержится число N (1 <= N <= 10000). Во второй строке находится перестановка (последовательность натуральных чисел от 1 до N, разделенных пробелами).

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

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

Примеры
Входные данные
3
1 3 2
Выходные данные
2 1 3
Максимальное время работы на одном тесте: 1 секунда

По данной перестановке π требуется найти π-1.

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

В первой строке  входных данных содержится число 0 < N <= 20000 – количество элементов в перестановке π. Во второй строке записана сама перестановка π.

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

Выведите π-1

Примеры
Входные данные
3
2 3 1
Выходные данные
3 1 2 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 1 секунда

Найдите степень данной перестановки π.

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

В первой строке входных данных содержится число 0 < N <= 100 – количество чисел в перестановке π. Во второй строке записана сама перестановка π.

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

Требуется вывести степень данной перестановки.

Примеры
Входные данные
3
2 3 1
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Максимальное время работы на одном тесте: 1 секунда

Пусть дана перестановка π. Обозначим φ[i] - количество таких j, что π[j] > π[i], а j < i. φ называется таблицей инверсий перестановки π. Требуется по данной таблице инверсий восстановить перестановку.

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

В первой строке входных данных содержится число 0 < N <= 2000 - количество чисел в перестановке π. Во второй строке записана таблица инверсий φ.

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

Выведите искомую перестановку  π.

Примеры
Входные данные
3
0 0 2
Выходные данные
2 3 1 

Страница: << 25 26 27 28 29 30 31 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест