| 1 Неизвестный, 30 января 2026 г. 2:39:19 |
| давид горилла тупая
|
|
|
| 2 Калевич Иван Михайлович, 21 ноября 2025 г. 7:55:16 |
| Что находится в 11 тесте решение правильное вроде бы
|
|
|
| 3 Черных Арина Андреевна, 03 сентября 2025 г. 21:55:27 |
| почему в редакторе когда у меня правильный 1 тест а как только вставляю решение сюда то пишет wrong answer (тест 1)?
|
|
|
| 4 Миллер Матвей Ильич, 01 июня 2025 г. 1:57:18 |
| Все тесты перепробовал, даже те, что в обсуждении, все работает, но на 7м тесте wrong answer. Подскажите тест в 7
|
|
|
| 5 Кто то там Кто то тамович, 14 апреля 2025 г. 18:28:19 |
| а все, разобрался) теперь выдает ошибку на 5 тесте.............................
|
|
|
| 6 Кто то там Кто то тамович, 14 апреля 2025 г. 18:19:35 |
| выдает рунтим еррор на первом тесте, хотя в компиляторах все верно, как так?
|
|
|
| 7 Тургын Йахйа, 09 декабря 2023 г. 12:21:56 |
| Может ли быть одинаковая высота платформ?
|
|
|
| 8 Вадим Владимиров, 21 ноября 2023 г. 0:32:23 |
| Для 1 платформы - ответ 0, ведь мы уже достигли края. Для 2 платформ - расстояние между 1 и 2 платформой, использовать супер прыжок мы не можем. Для 3 платформ - нужно выбрать минимальную стоимость: либо мы к энергии с 1 платформы (в нашем случае - 0) прибавляем энергию супер прыжка, либо к энергии со 2 платформы прибавляем расстояние между 2 и 3 платформой. Дальше аналогично
|
|
|
| 9 Титов Виктор Владимирович, 19 марта 2023 г. 5:11:47 |
| Пришлось попотеть, но нашел таки решение за O(n) времени и O(1) памяти. Получилась оптимизированная Дейкстра для частного ориентированного взвешенного графа, все промежуточные данные хранятся в трех переменных.
|
|
|
| 10 Титов Виктор Владимирович, 19 марта 2023 г. 1:35:29 |
| Похоже решается Дейкстрой, но я думаю здесь есть решение попроще
|
|
|
| 11 Пожилов Егор Максимович, 13 декабря 2022 г. 16:48:46 |
| Получилось рекурсией, но для этого нужно увеличить лимит рекурсии! import sys sys.setrecursionlimit(100000)
|
|
|
| 12 Карибозин Баубек Жанибекович, 17 ноября 2022 г. 19:24:43 |
| это также задача на теорию графов
|
|
|
| 13 Черных М В, 28 марта 2022 г. 13:38:40 |
| Кто-то написал и вроде все правильно, проверьте для n=1 - лично я про это забыла :)
|
|
|
| 14 Ахметов Абильмансур, 13 января 2022 г. 23:16:28 |
| Админ, харизма у вас просто топ)
|
|
|
| 15 Кикель Ярослав Федорович, 22 февраля 2021 г. 18:57:30 |
В 4ом тесте (во 2ой строке) добавлены лишние пробелы
Спасибо за сообщение, исправлено.
|
|
|
| 16 Николаев Артем Айратович, 03 ноября 2019 г. 17:47:20 |
| Может я дебил, но в обсуждении тесты иногда неправильные попадаются (У меня Accepted)
|
|
|
| 17 Айтказы Бексултан, 04 июня 2019 г. 11:55:42 |
откуда мы берем цифры когда используем суперприем 3*(y3-y1)
Это высоты платформ, откуда совершается прыжок и куда. Они должны быть через одну.
|
|
|
| 18 МаркаБес, 23 июля 2016 г. 11:35:07 |
| Спасибо составителю задачи именно на этой задаче более менее дошло что делать в некоторых задачах с динам программированием)
|
|
|
| 19 Фадеева Екатерина Сергеевна, 31 августа 2013 г. 12:11:41 |
ДП?
ДП
|
|
|
| 20 Железняк Олег Игоревич, 21 марта 2013 г. 22:05:29 |
Я так понял что недостаточно проверять наименьшее количество очков между обычным прыжком и супер прыжком? нужно еще и комбинировать различные варианты с целью выявления наименьшего количества энергии в различных вариантах?
Разумеется.
|
|
|
