Yuxulu inək sürüsü (bürünc)
Təsəvvür edin ki, fermer Conun üç ən yaxşı inəyi — Bessi, Elsi və Mildred — həmişə fermada uzaq künclərə gedirlər! Onları bir yerə toplamaq üçün sizin köməyinizə ehtiyacı var.
Fermanın əsas sahəsi uzun və dar bir xəttdir — bunu inəyin hər hansı tam ədədi işğal edə biləcəyi bir ədədi xətt kimi təsəvvür etmək olar. Hazırda üç inək müxtəlif tam ədədi nöqtələrdədir və fermer Con onları elə hərəkət etdirmək istəyir ki, ardıcıl üç mövqedə olsunlar (məsələn, mövqelər və ).
Təəssüf ki, inəklər olduqca yuxuludur və fermer Conun onları hərəkət etdirmək üçün diqqətini cəlb etmək çətindir. Hər hansı bir anda o, yalnız "son nöqtə" (bütün inəklər arasında minimal və ya maksimal mövqe) olan inəyi hərəkət etdirə bilər. O, inəyi hərəkət etdirdikdə, onu yalnız yeni mövqedə son nöqtə olmayacaq hər hansı boş tam ədədi yerə köçürməyi göstərə bilər. Qeyd edək ki, zamanla bu hərəkətlər inəkləri yaxınlaşdırır.
İnəklərin ardıcıl üç yerdə qruplaşmasından əvvəl mümkün olan minimal və maksimal hərəkət sayını müəyyən edin.
Giriş verilənləri
Bir sıra Bessi, Elsi və Mildredin yerləşdiyi üç tam ədəd ehtiva edir. Hər bir yer aralığında tam ədəddir.
Çıxış verilənləri
Birinci sətirdə fermer Conun inəkləri bir yerə toplamaq üçün etməli olduğu minimal hərəkət sayını göstərin. İkinci sətir inəklərin bir yerə toplanmasından əvvəl edə biləcəyi maksimal hərəkət sayını göstərməlidir.
Nümunələr
Minimal hərəkət sayı — əgər fermer Con inəyi mövqeyindən mövqeyinə köçürsə, inəklər ardıcıl yerlərdə olacaq. Maksimal hərəkət sayı . Məsələn, mövqeyindəki inək mövqeyinə köçürülə bilər, sonra mövqeyindəki inək mövqeyinə köçürülə bilər.