21/11/2024 20:04:40

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2615. Самая длинная молекула

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В химическом реакторе находится `N` элементов.
На каждом шаге в реакторе выбирается два элемента, еще не включенные в один кусочек молекулы,
и они соединяются связью некоторой длины.
Можно прервать процесс и соединить кусочки молекулы в одну, но при этом длина связи между соединяемыми элементами будет равна 0.

Напишите программу, которая определяет максимальную длину молекулы (максимальное расстояние между элементами в молекуле).

Первая строка ввода содержит одно целое число `N` (`1<= N <= 10^4`) -- количество элементов в реакторе.
Далее следует `(N-1)` строка, каждая из которых содержит три целых числа -- номера соединяемых элементов от 1 до `N` и длина связи от 1 до 10.

Вывести два целых числа -- максимальную длину молекулы и номер шага, после которого можно её получить. Если существует несколько вариантов для шага, то вывести минимальный из них.

```sample Пример ввода
6
1 2 2
2 3 3
4 5 2
6 5 3
2 5 1
```

```sample Пример вывода
10 4
```