| 21 Железняк Олег Игоревич, 21 марта 2013 г. 22:05:29 |
Я так понял что недостаточно проверять наименьшее количество очков между обычным прыжком и супер прыжком? нужно еще и комбинировать различные варианты с целью выявления наименьшего количества энергии в различных вариантах?
Разумеется.
|
|
|
| 22 КлэСтро, 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
Это правильный ответ.
|
|
|
| 23 Коноваленко Андрей Валерьевич, 13 января 2013 г. 17:09:47 |
Если n=1 то выводить 0, да?
Да, разумеется при n=1 получаем, что герой уже на последней платформе и ответ 0.
|
|
|
| 24 Васюкевич Андрей Геннадьевич, 10 мая 2012 г. 18:03:44 |
Можете проверить свои решения на таком тесте:
10
1 99 2 99 3 99 4 99 5 99
Ответ: 98
|
|
|
| 25 Иванов Александр Сергеевич, 18 июля 2011 г. 16:36:24 |
| Обратите внимание на форматирование выходных данных. У меня искомое количество энергии хранилось в типе double и из-за этого в число выводилось в формате scientific, так что попробуйте установить флаг ios::fixed. У меня после этого задача прошла.
|
|
|
| 26 Олейников Иван, 03 февраля 2011 г. 5:31:37 |
попробуйте тест
2
5 1
ответ 4
|
|
|
| 27 Власов Эдик, 26 марта 2010 г. 21:44:43 |
| задачка для души :) написал и сдал все с первого раза :) просто нужно помнить, что суть динамического программирования - разбитие большой задачи на мелкие. Так же и здесь, попробуйте найти самый дешевый путь к энной платформе, например для 1й платформы - 0, для 2-й - расстояние между 1 и 2, для 3-й - мин( (расст между 1-3)*3 или расст между 2-3+ цена 2й платформы) и так далее:)
|
|
|
| 28 Журавлев Евгений Викторович, 27 октября 2009 г. 18:07:47 |
Есть!) Если найдутся дурачки типа меня, то какбе вот: Суперприем можно использовать больше одного раза))
Более того, могу сказать, что суперприем может вообще не использоваться :)
|
|
|
| 29 Чамбылов Данияр Кумарбекович, 07 марта 2009 г. 9:19:58 |
Какой именно первый тест напишите пожалуйста. все возможные тесты котороые я смог подобрать работают.
1й тест: 2 100 1. Выводить, очевидно, нужно 99.
|
|
|
| 30 M@X, 07 февраля 2009 г. 9:35:10 |
Привет всем, скажите пожалуйста какой должен быть ответ на пример: 4 1 5 2 5, "4" или "6"? Почему? :)
Конечно, 4 - правильный ответ. Первый прыжок мы делаем с 1й на 2ю платформу, затрачивая 4 единицы энергии, а затем применяем суперприем и прыгаем со 2й на 4ю, не затрачивая энергии: 3*(5-5)=0. В сумме получается 4. Очевидно, лучшим образом прыгнуть невозможно.
|
|
|
| 31 Пожарский Вадим Валерьевич, 07 декабря 2008 г. 8:33:20 |
а что будет при примере 30000 3000 300 ? 0_о
вероятно, вы имели ввиду пример 3 30000 3000 300. В нем ответ 29700 (без суперприёма).
|
|
|
| 32 Sky, 18 ноября 2008 г. 10:33:28 |
Здравстуй администратор этого сайта ответь мне пожалуйста на вопрос каков будет ответ при тесте input 3 1 3 1 неужто 0 или все-таки 4
Здравствуй пользователь этого сайта. Отвечаю тебе на вопрос, поставленный выше: конечно же 0. Тут супергерой с перовой же платформы использует суперприем и получаем значение 3*abs(1-1)=0
|
|
|
| 33 Даньшин Антон Анатольевич [LIOD], 13 октября 2008 г. 15:46:17 |
| Блин! Забыл про модуль)
|
|
|
| 34 Синицын Сергей, 06 октября 2008 г. 14:01:46 |
А с 10 на 3 прыгать не надо? В самом начале?
Нет, не надо. Т.к. если внимательно прочитать формат входных данных, то окажется, что первым числом идет количество элементов последновательности, а сама последовательность после этого числа. Когда я привожу содержание контрпримера, я привожу его полностью, включая все числа. Правда перводы строк при этом не отображаются в силу ограничений этого форума. Теперь думаю, что все ясно стало.
|
|
|
| 35 Синицын Сергей, 04 октября 2008 г. 17:05:47 |
Объясните кто-нить как на примере: 10 3 4 8 10 1 7 1 10 12 15 получить 30?
Вот вам последовательность прыжков: 3 -> 4 -> 8 -> 10 -> 7 -> 10 -> 12 -> 15, как раз и получается 1+4+2+3*3+3*3+2+3 = 30. Все просто :)
|
|
|
| 36 Змановский Петр Петрович, 02 апреля 2008 г. 15:39:27 |
хорошо бы уточнить, что через две платформы прыгать нельзя, из условия это можно и не понять :)
Да нет, всё понятно вроде, про такие прыжки ничего не сказано, не описано правило таких прыжков, а значит их нет.
|
|
|
| 37 Смирнов Андрей Николаевич, 11 марта 2008 г. 15:53:10 |
Я, кажется, не совсем понял формулировку задачи: Суперпрыжок можно использовать только 1 раз, или сколько угодно?
Суперпрыжок можно использовать многократно.
|
|
|
| 38 Афзали Бехруз Толибович, 22 сентября 2007 г. 9:57:12 |
А можно чтоб выводило 0?
Да. Это возможно, если например все ступеньки находятся на одном и том же уровне.
|
|
|
