| 1 Грачева Ирина Юрьевна, 28 апреля 2026 г. 8:31:00 |
| Почему runtime error: Вроде локально проходит def _abs(x: int): return -x if x<0 else x def solve(a: list): dp=[[0 for _ in range(2)] for _ in range(len(a))] dp[-1][0]=_abs(a[-2]-a[-1]) dp[-1][1]=3*_abs(a[-3]-a[-1]) for i in range(len(a)-2, 0, -1): x=dp[i+1][0] if i+2<len(a)-1: x=min(x, dp[i+2][1]) dp[i][0]=x+_abs(a[i-1]-a[i]) if i>1: dp[i][1]=x+3*_abs(a[i-2]-a[i]) return min(dp[1][0], dp[2][1]) t = int(input().strip()) a = list(map(int, input().strip().split())) print(solve(a=a))
|
|
|
| 2 Неизвестный, 30 января 2026 г. 2:39:19 |
| давид горилла тупая
|
|
|
| 3 Калевич Иван Михайлович, 21 ноября 2025 г. 7:55:16 |
| Что находится в 11 тесте решение правильное вроде бы
|
|
|
| 4 Черных Арина Андреевна, 03 сентября 2025 г. 21:55:27 |
| почему в редакторе когда у меня правильный 1 тест а как только вставляю решение сюда то пишет wrong answer (тест 1)?
|
|
|
| 5 Миллер Матвей Ильич, 01 июня 2025 г. 1:57:18 |
| Все тесты перепробовал, даже те, что в обсуждении, все работает, но на 7м тесте wrong answer. Подскажите тест в 7
|
|
|
| 6 Кто то там Кто то тамович, 14 апреля 2025 г. 18:28:19 |
| а все, разобрался) теперь выдает ошибку на 5 тесте.............................
|
|
|
| 7 Кто то там Кто то тамович, 14 апреля 2025 г. 18:19:35 |
| выдает рунтим еррор на первом тесте, хотя в компиляторах все верно, как так?
|
|
|
| 8 Тургын Йахйа, 09 декабря 2023 г. 12:21:56 |
| Может ли быть одинаковая высота платформ?
|
|
|
| 9 Вадим Владимиров, 21 ноября 2023 г. 0:32:23 |
| Для 1 платформы - ответ 0, ведь мы уже достигли края. Для 2 платформ - расстояние между 1 и 2 платформой, использовать супер прыжок мы не можем. Для 3 платформ - нужно выбрать минимальную стоимость: либо мы к энергии с 1 платформы (в нашем случае - 0) прибавляем энергию супер прыжка, либо к энергии со 2 платформы прибавляем расстояние между 2 и 3 платформой. Дальше аналогично
|
|
|
| 10 Титов Виктор Владимирович, 19 марта 2023 г. 5:11:47 |
| Пришлось попотеть, но нашел таки решение за O(n) времени и O(1) памяти. Получилась оптимизированная Дейкстра для частного ориентированного взвешенного графа, все промежуточные данные хранятся в трех переменных.
|
|
|
| 11 Титов Виктор Владимирович, 19 марта 2023 г. 1:35:29 |
| Похоже решается Дейкстрой, но я думаю здесь есть решение попроще
|
|
|
| 12 Пожилов Егор Максимович, 13 декабря 2022 г. 16:48:46 |
| Получилось рекурсией, но для этого нужно увеличить лимит рекурсии! import sys sys.setrecursionlimit(100000)
|
|
|
| 13 Карибозин Баубек Жанибекович, 17 ноября 2022 г. 19:24:43 |
| это также задача на теорию графов
|
|
|
| 14 Черных М В, 28 марта 2022 г. 13:38:40 |
| Кто-то написал и вроде все правильно, проверьте для n=1 - лично я про это забыла :)
|
|
|
| 15 Ахметов Абильмансур, 13 января 2022 г. 23:16:28 |
| Админ, харизма у вас просто топ)
|
|
|
| 16 Кикель Ярослав Федорович, 22 февраля 2021 г. 18:57:30 |
В 4ом тесте (во 2ой строке) добавлены лишние пробелы
Спасибо за сообщение, исправлено.
|
|
|
| 17 Николаев Артем Айратович, 03 ноября 2019 г. 17:47:20 |
| Может я дебил, но в обсуждении тесты иногда неправильные попадаются (У меня Accepted)
|
|
|
| 18 Айтказы Бексултан, 04 июня 2019 г. 11:55:42 |
откуда мы берем цифры когда используем суперприем 3*(y3-y1)
Это высоты платформ, откуда совершается прыжок и куда. Они должны быть через одну.
|
|
|
| 19 МаркаБес, 23 июля 2016 г. 11:35:07 |
| Спасибо составителю задачи именно на этой задаче более менее дошло что делать в некоторых задачах с динам программированием)
|
|
|
| 20 Фадеева Екатерина Сергеевна, 31 августа 2013 г. 12:11:41 |
ДП?
ДП
|
|
|
