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

Обсуждение задачи 1443. Рельсы

prob description...
Послано Hurricane_NET 26 мар 2006 13:59
it is not written in English??

Для удобства учеников Хогвартса решено продлить железную дорогу от станции Хогсмид до ворот замка. Волшебная N-колейная железная дорога поможет доставить учеников сразу к замку, что весьма уместно в связи с участившимися случаями нападений на людей после возвращения Волан-де-Морта. Дорога строится из рельсов фиксированной длины. В процессе прокладки дороги рельсы можно разрезать и/или соединять, причем при соединении двух рельсов или кусков рельсов появляется стык. Директор Хогвартса хочет, чтобы количество стыков было минимально возможным, а при выполнении этого условия количество потраченных рельсов было бы минимальным.
Re: prob description...
Послано Stanislav Vasilyev 26 мар 2006 14:20
Sorry, it will be fixed soon.

For the convenience of Hogwarts students, it is decided to extend the railway from Hogsmeade station to the castle's gates. The magic $N$-track railway will take students right to the castle, which will be quite appropriate because of the increased frequency of attacks on people after Voldemort's return. The railway is to be built of rails of fixed length, which can be cut and joined. When two rails or rail pieces are joined, a joint appears. The Hogwarts Headmaster wants the number of joints to be minimal,and if this conditions is satisfied, then the number of the used rails should be minimal.

Edited by author 26.03.2006 14:20

Edited by author 26.03.2006 14:21