---> 12 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: 1 2 3 >> Отображать по:
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes
Максимальное время работы на одном тесте: 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
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes
Максимальное время работы на одном тесте: 5 секунд
Входные данные

На вход программы поступает число N (от 2 до 100) и матрица смежности полного неориентированного взвешенного графа (полный граф – граф, в котором есть ребра между всеми парами вершин). Все веса ребер – натуральные числа от 1 до 1000. Далее дано N чисел, каждое из которых либо 0, либо 1 – считается, что эти числа записаны в вершинах. Гарантируется, что есть хотя бы один 0 и хотя бы одна 1.

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

Найдите и выведите  такие две вершины, что:

  • в первой из них стоит 0;
  • во второй из них стоит 1;
  • вес ребра между этими вершинами минимально возможный.
Если таких пар несколько, выведите любую из них.

Примеры
Входные данные
3
0 1 2 
1 0 4 
2 4 0
1 0 0
Выходные данные
2 1
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes
Максимальное время работы на одном тесте: 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
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes

Дан неориентированный граф без кратных ребер и петель. В нем уже содержится некоторое (возможно, нулевое) количество ребер. Можно за определенную плату добавлять в него новые ребра (плата своя для каждого ребра). Требуется за наименьшую плату сделать граф связным.

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

В первой строке входных данных содержится одно целое число $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
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes

Даны несколько точек на плоскости, некоторые из которых соединены отрезками. Множество точек называется связанным, если из любой его точки можно перейти в любую точку, перемещаясь только по отрезкам (переходить с отрезка на отрезок возможно только в точках исходного множества). Можно за определенную плату добавлять новые отрезки (стоимость добавления равна длине добавляемого отрезка). Требуется за минимальную стоимость сделать данное множество связанным.

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

В первой строке входных данных содержится одно целое число $N$ (1 ≤ $N$ ≤ 50) – количество точек. Далее в $N$ строках записано по 2 натуральных числа – координаты точек (координаты не превышают 100). Все точки различны. Далее дано число $M$ – количество уже существующих отрезков. В следующих $M$ строках записаны по 2 числа – номера начала и конца соответствующего отрезка.

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

Вывести единственное число – минимально возможную стоимость дополнения с точностью 5 знаков после запятой.

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

Страница: 1 2 3 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест