Мишээл ба дэлгүүр

256MB

606

Мишээл өөрийн байшингийн ойролцоох хоёр дэлгүүрээр орж юм авах хэрэгтэй байв. Түүний байшин болон эхний дэлгүүр хоёрын хооронд $d_1$ метр зайтай байсан бол түүний байшин хоёр дахь дэлгүүр хоёрын хооронд $d_2$ метр зайтай байсан. Мөн хоёр дэлгүүрийг шууд холбосон $d_3$ урттай зам байв. Мишээлд хоёр дэлгүүрээр ороод гэртээ эргэн ирэхэд алхах шаардлагатай хамгийн бага зайг тооцоолж өгч туслана уу.
зураг
Мишээл үргэлж гэрээсээ эхлэнэ. Тэр хоёр дэлгүүрээр хоёулангаар нь орох ёстой ба зөвхөн оршин байгаа гурван замаар л явах ба гэртээ эргэж ирнэ. Тэр ижил дэлгүүрээр орох болон нэг замаар хэд хэдэн удаа явж болно. Гол зорилго бол нийт аялах зайг л багасгах явдал юм.

Оролтын формат

Оролтын эхний мөрөнд гурван бүхэл тоон утга $d_1$ , $d_2$ , $d_3$ байх ба замуудын урт юм.
$d_1$ бол Мишээлийн байшин болон эхний дэлгүүрийг холбож байгаа замын урт
$d_2$ бол Мишээлийн байшин болон хоёр дахь дэлгүүрийг холбож байгаа замын урт
$d_3$ бол хоёр дэлгүүрийг хооронд нь холбож байгаа замын урт

Гаралтын формат

Мишээл хоёр дэлгүүрээр ороод гэртээ буцаж ирэхэд алхах шаардлагатай хамгийн бага зайг ол.

Хязгаарлалт

$1 \le d_1, d_2, d_3 \le 10^8$

Жишээ

Оролт1

10 20 30

Гаралт1

Оролт2

1 1 5

Гаралт2

0.1 / 64 KiB

Редактор уншиж байна...