# (x1,y1) и (x2,y2). о97_1

(x1,y1) и (x2,y2). о97_1 В длинную деревянную рейку вбили несколько гвоздей (2?N?20). Гвозди объединяются в пары веревочками так, чтобы выполнились следующие условия: • к каждому гвоздю была привязана хотя бы одна веревочка; • суммарная длина веревочек была бы минимально возможной. Написать программу, которая определяет пары гвоздей, связанных веревочками, как сказано выше. Входными данными являются число гвоздей и их координаты (целые числа, по модулю не превосходящие 30000, вводимые в порядке ВОЗРАСТАНИЯ значений), выходные данные - минимальная суммарная длина и пары номеров соединяемых гвоздей. Пример. Входные данные: 5 11 12 13 16 17 Выходные данные: 3 1 2 2 3 4 5 о97_2 Заданы две символьные строки А и В, не содержащие пробелов. Требуется вычислить, сколькими способами можно получить строку В из строки А, вычеркивая некоторые символы. Например, если строки А и В имеют соответственно вид СамаринаИрина и Сара, то искомое число равно 7, для строк аааввввссс и авс,

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа