--->
12 задач
<---
Источники
| Максимальное время работы на одном тесте: | 5 секунд |
Сначала вводится число N (1 <= N <= 100), а затем N чисел от 1 до 100 – элементы массива A[i]. Далее записаны два числа q и w (от 1 до N, не обязательно различные).
Требуется все элементы, которые равны A[q], сделать равными A[w]. Постарайтесь сначала считать данные, потом сделать то, что требуется, и только потом вывести результат (а не делать преобразование на этапе вывода). Постарайтесь не пользоваться допoлнительными массивами.
Выведите N чисел - элементы массива A[i] после преобразования.
5 1 4 2 2 5 3 2
1 4 4 4 5
| Максимальное время работы на одном тесте: | 5 секунд |
На вход программы поступает число N (от 2 до 100) и матрица смежности полного неориентированного взвешенного графа (полный граф – граф, в котором есть ребра между всеми парами вершин). Все веса ребер – натуральные числа от 1 до 1000. Далее дано N чисел, каждое из которых либо 0, либо 1 – считается, что эти числа записаны в вершинах. Гарантируется, что есть хотя бы один 0 и хотя бы одна 1.
Найдите и выведите такие две вершины, что:
3 0 1 2 1 0 4 2 4 0 1 0 0
2 1
| Максимальное время работы на одном тесте: | 5 секунд |
От вас требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
В первой строке входных данных находятся числа N и M (1 <= N <= 100; 1 <= M <= 6000), где N – количество вершин в графе, а M – количество рёбер. В каждой из последующих M строк записано по тройке чисел A, B, C, где A и B – номера вершин, соединённых ребром, а C – вес ребра (натуральное число, не превышающее 30000)
Вывести одно число – искомый вес.
3 3 1 2 1 2 3 2 3 1 3
3
Дан неориентированный граф без кратных ребер и петель. В нем уже содержится некоторое (возможно, нулевое) количество ребер. Можно за определенную плату добавлять в него новые ребра (плата своя для каждого ребра). Требуется за наименьшую плату сделать граф связным.
В первой строке входных данных содержится одно целое число \(N\) (1 ≤ \(N\) ≤ 50) – количество вершин в исходном графе. Далее в \(N\) строках записано по \(N\) положительных целых чисел в каждой ( \(j\) -е число в \(i\) -й строке соответствует стоимости добавления ребра, соединяющего вершины \(i\) и \(j\) ), числа не превышают 100. В следующих \(N\) строках записаны по \(N\) чисел, каждое из которых является единицей или нулем (1, если вершины соединены, и 0, если не соединены). Обе матрицы симметричны.
Вывести единственное число – минимально возможную стоимость дополнения данного графа до связного.
3 0 1 20 1 0 10 20 10 0 0 1 0 1 0 0 0 0 0
10
Даны несколько точек на плоскости, некоторые из которых соединены отрезками. Множество точек называется связанным, если из любой его точки можно перейти в любую точку, перемещаясь только по отрезкам (переходить с отрезка на отрезок возможно только в точках исходного множества). Можно за определенную плату добавлять новые отрезки (стоимость добавления равна длине добавляемого отрезка). Требуется за минимальную стоимость сделать данное множество связанным.
В первой строке входных данных содержится одно целое число \(N\) (1 ≤ \(N\) ≤ 50) – количество точек. Далее в \(N\) строках записано по 2 натуральных числа – координаты точек (координаты не превышают 100). Все точки различны. Далее дано число \(M\) – количество уже существующих отрезков. В следующих \(M\) строках записаны по 2 числа – номера начала и конца соответствующего отрезка.
Вывести единственное число – минимально возможную стоимость дополнения с точностью 5 знаков после запятой.
3 1 1 1 2 10 1 1 2 1
9.0