HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Beads-olympiad > problem:


5. Karakurt in Karakum

Beads-olympiad

Start: Feb.03.2024 at 07:30:00 PM
Finish: Feb.03.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Sweets
• 2. Stutterer
• 3. Carousel
• 4. Bank
• 5. Karakurt in Karakum
• 6. Glasses owners
• 7. Nd line
• 8. Socks

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Пустыня Каракум. На песке нарисованы уходящие в бесконечность оси координат. Точно на оси Х лежит труба газопровода диаметром D, опять же уходящая в бесконечность в обе стороны. А Вы – каракурт (ну и что, бывает и хуже…), стоите в точке с координатами (X1, Y1), а Вам надо в точку (X2, Y2) – каракуртиха там у Вас. Вы, естественно, стремитесь пройти кратчайшим путём, но если придётся пересекать трубу – придётся ползти через неё, подкопаться не удастся, хотя она и не погружена в грунт. Разработайте программу, определяющую длину этого самого короткого пути (значение округлить до целого).

Вход– в одной строке через пробел целые числа (не равные нулю) X1, Y1, X2, Y2, D, все они по модулю не превышают 100000.
Выход– округлённая до целого длина пути.

 

Для отправки решений необходимо выполнить вход.

www.contester.ru