1 Головко Ярослав Игоревич, 20 июля 2024 г. 17:46:58 |
Наверное сразу стоит сказать, что если было введено 5 1, то не может быть введено 1 5. Во всяком случае, в тестах так не делают.
|
|
|
2 Ивченко Матвей Сергеевич, 17 января 2021 г. 19:01:05 |
Я абсолютно согласен с Андреем Глейхом! Подумал про алгоритм дейкстры, что наконец применю, но нет!
|
|
|
3 Шайнюк Роман Григорьевич, 24 марта 2020 г. 17:07:45 |
А где гарантируется, что не может быть строчек: 1 5 5 1 ?
|
|
|
4 Кравченко Вадим Владимирович, 20 марта 2017 г. 16:20:41 |
Сделал массив с 1, не прошло, но суть не в этом, тут компилятор не обнуляет созданный массив в отличии компилятора на моем компе. обнулил и прошло!!
|
|
|
5 Глейх Андрей Артурович, 28 ноября 2016 г. 16:40:17 |
тут из теории графов только вершины и ребра
|
|
|
6 Гринчик Всеволод, 23 октября 2016 г. 16:42:26 |
все решается одним циклом (не считая ввода вывода)
|
|
|
7 Луффи, 29 июля 2014 г. 20:59:55 |
Я только что понял что такое графы)))
|
|
|
8 Глейх Андрей Артурович, 24 ноября 2011 г. 14:29:25 |
задачка забавна))
|
|
|
9 Сергей Лига Иллюзия, 31 марта 2011 г. 19:28:53 |
круто быть 9-ти классником, не паришься всякими таблицами, графами...) смотрите на задачу проще, она не стоит своей сложности)
|
|
|
10 Юркус Олег, 24 февраля 2011 г. 13:50:05 |
По мойму задача очень простая. Тут надо найти числа повторов.... Кароче думайте сами потому что повторяю: очень легко.
|
|
|
11 Тарасов Никита Вячеславович, 04 января 2011 г. 12:16:03 |
Админ, а при чем здесь Теория графов? по мне, так чистая статистика... Здесь данные можно рассматривать как элементы графа: перекрестки - это вершины, а туннели - ребра. Все объективно.
|
|
|
12 Аксельрод Вадим Львович, 24 ноября 2009 г. 16:25:44 |
Эта задача решается и БЕЗ ГРАФОВ! :) Внимательно вглядитесь во входной/выходной файл...
|
|
|
13 Царицинский Сергей, 08 января 2008 г. 1:00:19 |
Неплохая задачка, но приведенный пример испортил ее напрочь. Тут пример попроще надо, где данных поменьше. Зато он позволяет однозначно понять задачу. Я понимаю, что рисовать граф сложновато: вершин и ребер многовато. Поверьте, это не самое сложное, что прийдется вам еще вырисовывать при решении более серьезных задач.
|
|
|