Teleportasiya
Bir kənd təsərrüfatı işlərindən biri, fermer Conun ən çox sevmədiyi, çoxlu inək peyinini daşımaqdır. Bu prosesi sadələşdirmək üçün o, dahiyanə bir ixtira etdi: peyin teleportu! Peyini traktorun arxasındakı arabada iki nöqtə arasında daşımaq əvəzinə, peyin teleportunu istifadə edərək peyini bir yerdən digərinə ani şəkildə köçürə bilər.
Conun ferması uzun bir düz yol boyunca tikilib, buna görə də onun fermasındakı hər hansı bir yeri bu yolda bir mövqe (rəqəmli düz xətt üzərində bir nöqtə) ilə təsvir etmək olar. Teleport iki ədəd və ilə təsvir edilir, burada nöqtəsinə çatdırılan peyin ani şəkildə nöqtəsinə və əksinə çatdırıla bilər.
Fermer Con peyini nöqtəsindən nöqtəsinə köçürmək istəyir və bu proses zamanı faydalı ola biləcək bir teleport qurub (əgər teleport kömək etməzsə, onu istifadə etməyə bilər). Ona peyini traktorla daşımalı olduğu minimal ümumi məsafəni müəyyən etməyə kömək edin.
Giriş verilənləri
Bir sətir dörd tam ədəd ehtiva edir: və , başlanğıc və son nöqtələri təsvir edən, və və , teleportu təsvir edən. Bütün mövqelər aralığında tam ədədlərdir və onlar mütləq bir-birindən fərqli deyil.
Çıxış verilənləri
Bir tam ədəd çıxarın - fermer Conun peyini traktorunda daşımalı olduğu minimal məsafə.
Nümunələr
Bu nümunədə ən yaxşı strategiya peyini nöqtəsindən nöqtəsinə çəkmək, onu nöqtəsinə teleport etmək, sonra isə nöqtəsinə çəkməkdir. Traktorla daşınan ümumi məsafə olacaq.