Qəbiristanlıq
Proqramlaşdırma müsabiqələri 2397-ci ildə o qədər məşhurlaşdı ki, qalaktikanın ən böyük insan məskunlaşdığı planeti olan Yeni Earckın qubernatoru yerli qəbiristanlıqda Müsabiqə Xatirələri Xiyabanı (ACM) açdı. ACM yaşıl parkı əhatə edir və parkın perimetri boyunca bərabər məsafədə yerləşdirilmiş məşhur iştirakçıların holografik heykəllərini saxlayır. Yeni xatirələr qrupu gəldikdə, xiyabanı vaxtaşırı yeniləmək lazımdır.
Yeni xatirələr əlavə edildikdə, hər birinin dəqiq yeri ACM boyunca istənilən şəkildə seçilə bilər, lakin bəzi köhnə heykəlləri xiyaban boyunca hərəkət etdirərək bərabər məsafə saxlanılmalıdır.
Təəccüblüdür ki, insanlar 24-cü əsrdə hələ də xeyli xurafatçıdırlar: qəbiristanlıq mühafizəçiləri hologramların ölü insanların ruhlarını saxladığına inanırlar və buna görə də həmişə ACM-ni mövcud heykəllərin mümkün olan ən az hərəkəti ilə yeniləməyə çalışırlar (üstəlik, holografik avadanlıq çox ağırdır). Heykəllər parkın perimetri boyunca hərəkət etdirilir. Sizin işiniz bütün heykəllərin səyahət məsafələrinin cəmini minimuma endirən yeniləmə planını tapmaqdır. Yeni hologramın quraşdırılması heç bir məsafə cəzası əlavə etmir, ona görə də yeni gələnlər üçün yerləri ağıllı seçin!
Giriş verilənləri
Girişdə iki tam ədəd var: n — ACM-də əvvəlcə yerləşdirilmiş holografik heykəllərin sayı və m — əlavə olunacaq heykəllərin sayı (2 ≤ n ≤ 1000, 1 ≤ m ≤ 1000). Parkın perimetri boyunca xiyabanın uzunluğu dəqiq 10000 futdur.
Çıxış verilənləri
Çıxışa tək bir həqiqi ədəd yazın — bütün heykəllərin səyahət məsafələrinin minimal cəmi (futla). Cavab ən azı 4 onluq rəqəmə qədər dəqiq olmalıdır.
Şəkillər ilk üç nümunəni göstərir. İşarələnmiş dairələr orijinal heykəlləri, boş dairələr yeni bərabər məsafəli yerləri, oxlar mövcud heykəllər üçün hərəkət planlarını göstərir.
Qeyd: Xüsusi hakim problemi, səhv formatda çıxış etdikdə "Səhv Cavab" ala bilərsiniz.