ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1443. Rails

prob description...
Posted by Hurricane_NET 26 Mar 2006 13:59
it is not written in English??

Для удобства учеников Хогвартса решено продлить железную дорогу от станции Хогсмид до ворот замка. Волшебная N-колейная железная дорога поможет доставить учеников сразу к замку, что весьма уместно в связи с участившимися случаями нападений на людей после возвращения Волан-де-Морта. Дорога строится из рельсов фиксированной длины. В процессе прокладки дороги рельсы можно разрезать и/или соединять, причем при соединении двух рельсов или кусков рельсов появляется стык. Директор Хогвартса хочет, чтобы количество стыков было минимально возможным, а при выполнении этого условия количество потраченных рельсов было бы минимальным.
Re: prob description...
Posted by Stanislav Vasilyev 26 Mar 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