ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1740. А олени лучше!

Для тех, кто не понял
Послано Daulet 4 дек 2019 23:02
Скорость оленей не ограничена, т.е. они могут хоть телепортироваться считай
Здесь факт лишь в том, что они должны пробежать за H часов K километров
По этому минимальное например при данных 30 11 2 будет равно 4
Объясняю: За 4 часа олени пробегут 22 км (ну, 11*2 просто) , и так как осталось 8 км, то они могут это расстояние просто перелететь (телепортнуться), ведь это меньше 11 км, поэтому им и время не нужно (они же не прошли 11, значит и 2 часа не нужно).
А с максимальным все очень просто, это просто время если бы олени двигались с постоянной скоростью, но могли немного перебежать нужное расстояние(главное чтобы оно было не больше к)
При 30 11 2 макс время будет 6 часов, тк только тогда олени достигнут своих 30км изначальных (ну немного больше пробегут - 33 км)
Надеюсь кому-то поможет в решение
Re: Для тех, кто не понял
Послано zxc master 6 дек 2020 02:44
Спасибо)
Re: Для тех, кто не понял
Послано SergMagpie 27 дек 2020 14:05
The problem is just from Russia. Pay attention, the Chukchi is running, not an Eskimo, not an Indian, but a Chukchi. And in Russia everything is relative. And the position of the Chukchi is relative. That is, the Chukchi is located somewhere in the Yamal-Nenets district. On the territory within a radius of 100 kilometers from the telephone tower. In 2 hours he will be in an area within a radius of 100 kilometers from another telephone tower. That is, he will reach Moscow in 4 hours, plus or minus 2 hours. Something like this. Translation problems.
Re: Для тех, кто не понял
Послано Gulliput 22 авг 2021 00:30
Что-то ваши объяснения не очень логичны. Вы уверены, что именно эта логика заложена авторами задачи ?