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

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

HotLog


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

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

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

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