| 1 Головко Ярослав Игоревич, 08 июля 2024 г. 16:41:26 |
| ПОДСКАЗКА, разность между соседними вагонами должна быть 1 иначе нужно отсоединить
|
|
|
| 2 Георгий Шарушинский, 25 февраля 2019 г. 15:42:29 |
| Классная, простая задача)
|
|
|
| 3 Завгородний Михаил Сергеевич, 23 февраля 2018 г. 8:29:22 |
| В этой задаче сортировка даже не нужна
|
|
|
| 4 Захаркин Илья Дмитриевич, 03 августа 2014 г. 13:42:31 |
Ребяятааа, я полтора часа сидел как идиот...((
Все эти туманные намёки типа "думайте как можно проще" реально работают.
Дам несколько более конкретную подсказку: даже не смотрите на сортировки, даже не думайте о них. Одного условия с пробегом по всему массиву хватит. Не зря говорят, что можно без массива ;)
|
|
|
| 5 Тотов Федот, 20 марта 2012 г. 14:39:20 |
| Простая задача.. главное сразу в голове алгоритм не усложнять ;)
|
|
|
| 6 Заброцкий Игорь Андреевич, 25 июля 2011 г. 14:34:31 |
| народ, тут для решения даже массивов не надо :)))))
|
|
|
| 7 Кудаков Вадим Сергеевич, 01 июля 2011 г. 14:15:52 |
Судоку возможно посложнее будет...
Во всяком случае судоку я сдал не с первого вроде раза, а эту задачу с 1го, причем практически не читал условие, причем с первого же раза на второе место =)
|
|
|
| 8 Ким Игорь, 25 мая 2011 г. 7:47:30 |
| Для решения задачи, нужно думать как можно проще)) не зря тут народ, кто решил пишет, что задача на 10%))
|
|
|
| 9 Ким Игорь, 25 мая 2011 г. 7:46:13 |
| Веселая задачка! Неделю парился с решением, уже там стопицот условий понапридумывал, решающий цикл оказался в три строчки)))
|
|
|
| 10 Суворов Константин Васильевич, 17 ноября 2010 г. 22:23:41 |
| А всё оказалось не так уж и страшно
|
|
|
| 11 Бабанов Айдар Нурланович, 06 ноября 2010 г. 11:22:38 |
Читайтк это хорошо:
Какое минимальное число соединений между вагонами необходимо расцепить, чтобы переставить вагоны в составе в требуемом порядке.
|
|
|
| 12 Варивончик Анатолий Олегович, 07 октября 2009 г. 18:03:38 |
'а если такой пример, 4 1 2 3,то получается что не надо ничего оцеплять?'
Ответ : надо отцепить 1ый вагон и переставить его на последнее место.
|
|
|
| 13 Гизатуллин Айдар Фаритович, 27 сентября 2009 г. 17:26:52 |
| а если такой пример, 4 1 2 3,то получается что не надо ничего оцеплять?
|
|
|
| 14 SKYDOS, 03 сентября 2009 г. 11:44:42 |
подсказка :)
сложность задачки O(n)
|
|
|
| 15 Сарбаев Евгений, 04 декабря 2008 г. 13:41:00 |
Числа идут в произвольном порядке строго от 1 до N ? Встречаются ли повторяющиеся числа?
В произвольном порядке от 1 до N без повторов. Это однозначно определено во входных данных. Возможно, что вы не знакомы со словом "перестановка"?
|
|
|
| 16 Даньшин Антон Анатольевич, 17 мая 2008 г. 20:59:24 |
Открываю задачу. Смотрю тему: Сортировка и последовательности. Так лень было решать (думал щас опять эту сортировку писать...) Ан нет! Все в один проход! А ведь я раньше думал, что тема записана как "Сортировка последовательности" (без союза "и"). Впрочем, это уже совсем другая история...
P.S. Люблю писать всякую Ересь )))
|
|
|
