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