Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Айтказы Бексултан, 04 июня 2019 г. 11:55:42
     откуда мы берем цифры когда используем суперприем 3*(y3-y1)
     Это высоты платформ, откуда совершается прыжок и куда. Они должны быть через одну.
  2  Бородовский Андрей Арександрович, 20 февраля 2019 г. 12:23:32
     хороший тест 4 10 32 18 40 ответ: 580
  3  МаркаБес, 23 июля 2016 г. 11:35:07
     Спасибо составителю задачи именно на этой задаче более менее дошло что делать в некоторых задачах с динам программированием)
  4  Фадеева Екатерина Сергеевна, 31 августа 2013 г. 12:11:41
     ДП?
     ДП
  5  Железняк Олег Игоревич, 21 марта 2013 г. 22:05:29
     Я так понял что недостаточно проверять наименьшее количество очков между обычным прыжком и супер прыжком? нужно еще и комбинировать различные варианты с целью выявления наименьшего количества энергии в различных вариантах?
     Разумеется.
  6  КлэСтро, 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
     Это правильный ответ.
  7  Коноваленко Андрей Валерьевич, 13 января 2013 г. 17:09:47
     Если n=1 то выводить 0, да?
     Да, разумеется при n=1 получаем, что герой уже на последней платформе и ответ 0.
  8  Васюкевич Андрей Геннадьевич, 10 мая 2012 г. 18:03:44
     Можете проверить свои решения на таком тесте:
10
1 99 2 99 3 99 4 99 5 99
Ответ: 98
  9  Иванов Александр Сергеевич, 18 июля 2011 г. 16:36:24
     Обратите внимание на форматирование выходных данных. У меня искомое количество энергии хранилось в типе double и из-за этого в число выводилось в формате scientific, так что попробуйте установить флаг ios::fixed. У меня после этого задача прошла.
  10  Олейников Иван, 03 февраля 2011 г. 5:31:37
     попробуйте тест
2
5 1

ответ 4
  11  Власов Эдик, 26 марта 2010 г. 21:44:43
     задачка для души :) написал и сдал все с первого раза :) просто нужно помнить, что суть динамического программирования - разбитие большой задачи на мелкие. Так же и здесь, попробуйте найти самый дешевый путь к энной платформе, например для 1й платформы - 0, для 2-й - расстояние между 1 и 2, для 3-й - мин( (расст между 1-3)*3 или расст между 2-3+ цена 2й платформы) и так далее:)
  12  Журавлев Евгений Викторович, 27 октября 2009 г. 18:07:47
     Есть!) Если найдутся дурачки типа меня, то какбе вот: Суперприем можно использовать больше одного раза))
     Более того, могу сказать, что суперприем может вообще не использоваться :)
  13  Чамбылов Данияр Кумарбекович, 07 марта 2009 г. 9:19:58
     Какой именно первый тест напишите пожалуйста. все возможные тесты котороые я смог подобрать работают.
     1й тест: 2 100 1. Выводить, очевидно, нужно 99.
  14  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. Очевидно, лучшим образом прыгнуть невозможно.
  15  Пожарский Вадим Валерьевич, 07 декабря 2008 г. 8:33:20
     а что будет при примере 30000 3000 300 ? 0_о
     вероятно, вы имели ввиду пример 3 30000 3000 300. В нем ответ 29700 (без суперприёма).
  16  Sky, 18 ноября 2008 г. 10:33:28
     Здравстуй администратор этого сайта ответь мне пожалуйста на вопрос каков будет ответ при тесте input 3 1 3 1 неужто 0 или все-таки 4
     Здравствуй пользователь этого сайта. Отвечаю тебе на вопрос, поставленный выше: конечно же 0. Тут супергерой с перовой же платформы использует суперприем и получаем значение 3*abs(1-1)=0
  17  Даньшин Антон Анатольевич [LIOD], 13 октября 2008 г. 15:46:17
     Блин! Забыл про модуль)
  18  Синицын Сергей, 06 октября 2008 г. 14:01:46
     А с 10 на 3 прыгать не надо? В самом начале?
     Нет, не надо. Т.к. если внимательно прочитать формат входных данных, то окажется, что первым числом идет количество элементов последновательности, а сама последовательность после этого числа. Когда я привожу содержание контрпримера, я привожу его полностью, включая все числа. Правда перводы строк при этом не отображаются в силу ограничений этого форума. Теперь думаю, что все ясно стало.
  19  Синицын Сергей, 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. Все просто :)
  20  Змановский Петр Петрович, 02 апреля 2008 г. 15:39:27
     хорошо бы уточнить, что через две платформы прыгать нельзя, из условия это можно и не понять :)
     Да нет, всё понятно вроде, про такие прыжки ничего не сказано, не описано правило таких прыжков, а значит их нет.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru