Фильтр
Выбрано 2 задачи Убрать все задачи
|
Имя входного файла: |
necklace.in |
|
Имя выходного файла: |
necklace.out |
|
Максимальное время работы на одном тесте: |
1 секунда |
|
Максимальный объем используемой памяти: |
64 мегабайта |
|
Максимальная оценка за задачу: |
100 баллов |
В витрине ювелирного магазина стоит манекен, на шею которого надето ожерелье. Оно состоит из N колечек, нанизанных на замкнутую нить. Все колечки имеют разные размеры. В зависимости от размера колечки пронумерованы числами от 1 до N, начиная с самого маленького и до самого большого. Колечки можно передвигать вдоль нити и протаскивать одно через другое, но только в том случае, если номера этих колечек отличаются более чем на единицу.
Продавец хочет упорядочить колечки так, чтобы они располагались по возрастанию номеров вдоль нити по часовой стрелке. Снимать ожерелье с манекена нельзя.
Требуется написать программу, которая по заданному начальному расположению колечек находит последовательность протаскиваний колечек одно через другое, приводящую исходное расположение колечек в желаемое.
Формат входных данных
В первой строке входного файла записано число N (2 ≤ N ≤ 50).
Во второй строке через пробел следуют N различных чисел от 1 до N - номера колечек, расположенных вдоль нити по часовой стрелке.
Формат выходных данных
Выходной файл должен содержать описание процесса упорядочения.
В каждой строке, кроме последней, должны быть записаны через пробел два числа, указывающие номера колечек, протаскиваемых друг через друга. В последней строке должен стоять ноль.
Количество строк выходного файла не должно превышать 50000.
Если требуемого упорядочения колечек достичь не удается, в выходной файл нужно вывести одно число √1.
Пример
|
necklace.in |
necklace.out |
|
4 3 2 4 1 |
1 3 2 4 1 4 0 |
РешениеДокажите, что в десятичной записи чисел 19902003 и 19902003 + 22003 одинаковое число цифр.
Решение
Задачи
Задача 88287 |
|
|
Существуют ли такие натуральные числа a и b, что дроби a/b, a+1/b, a+1/b+1 несократимы?
|
|
Решение |
Задача 88290 |
|
|
Обозначим сумму трёх последовательных натуральных чисел через a, а сумму трёх следующих за ними чисел – через b.
Может ли произведение ab равняться 1111111111?
|
|
|
Решение |
Задача 88315 |
|
|
Докажите, что в десятичной записи чисел 19902003 и 19902003 + 22003 одинаковое число цифр.
|
|
|
Решение |
Задача 88324 |
|
|
Команды А, Б, В, Г и Д участвовали в эстафете. До соревнований пять болельщиков, высказали следующие прогнозы.
1) команда Д займет 1-е место, команда В – 2-е;
2) команда А займет 2-е место, Г – 4-е;
3) В – 3-е место, Д – 5-е;
4) В – 1-е место, Г – 4-е;
5) А – 2-е место, В – 3-е.
В каждом прогнозе одна часть подтвердилась, а другая – нет. Какое место заняла каждая из команд?
|
|
|
Решение |
Задача 88325 |
|
|
В забеге шести спортсменов Андрей отстал от Бориса и еще от двух спортсменов. Виктор финишировал после Дмитрия, но ранее Геннадия. Дмитрий опередил Бориса, но все же пришел после Евгения. Какое место занял каждый спортсмен?
|
|
|
Решение |
Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 391]
