Тема:
Все темы
>>
Геометрия
>>
Планиметрия
>>
Треугольники
>>
Частные случаи треугольников
>>
Прямоугольные треугольники
-
Признаки равенства прямоугольных треугольников
(50 задач)
Медиана, проведенная к гипотенузе
(180 задач)
Теорема Пифагора (прямая и обратная)
(541 задача)
Средние пропорциональные в прямоугольном треугольнике
(159 задач)
Прямоугольный треугольник с углом в $30^\circ$
(139 задач)
Тригонометрические соотношения в прямоугольном треугольнике
(312 задач)
Прямоугольные треугольники (прочее)
(112 задач)
Фильтр
Выбрано 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 |
РешениеВ прямоугольном треугольнике медианы, проведённые из вершин острых углов, равны и
. Найдите гипотенузу треугольника.
Решение
Задачи
Задача 54243 |
|
|
Из одной точки проведены к данной прямой перпендикуляр и две наклонные.
Найдите длину перпендикуляра, если наклонные равны 41 и 50, а их проекции на данную прямую относятся как 3 : 10.
|
|
Решение |
Задача 54249 |
|
|
Докажите, что в прямоугольной трапеции разность квадратов диагоналей равна разности квадратов оснований.
|
|
|
Решение |
Задача 54258 |
|
|
В прямоугольном треугольнике медианы, проведённые из вершин острых углов, равны и
. Найдите гипотенузу треугольника.
|
|
|
Решение |
Задача 54669 |
|
|
Окружность радиуса R, построенная на большем основании AD трапеции ABCD как на диаметре, касается меньшего основания BC в точке C, а боковой стороны AB — в точке A. Найдите диагонали трапеции.
|
|
|
Решение |
Задача 54699 |
|
|
Одна из сторон параллелограмма равна 10, а диагонали равны 20 и 24. Найдите косинус острого угла между диагоналями.
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 1354]
