Məlumatların sıxılması
Nurbakyt proqramçı işindən yorulmağa başladı və yeni bir hobbiyə ehtiyac duydu. Kompüter oyunları çox çətin, tikmə isə çox bahalı idi. Musiqi ilə məşğul olmağa çalışdı, amma hər şey "Darude - Sandstorm" kimi səslənirdi.
Bir neçə həftəlik axtarışdan sonra nə ilə məşğul olacağını tapdı. Nurbakyt alqoritmik ticarət turnirlərinə qatılmağa başladı. O, proqnozlaşdırıla bilən modellər qurmaq üçün maşın öyrənməsindən istifadə edir.
Adətən, Nurbakytın məlumat dəsti n ədədindən ibarət bir sıra şəklində olur. Bu sıra dərin öyrənmə alqoritmləri üçün çox böyükdür. Nurbakyt qərara gəldi ki, ədədlər sırasını sıxışdırmalıdır. Forumları araşdırarkən, "mənasız sıxışdırma" adlanan bir sıxışdırma alqoritmi tapdı. Bu alqoritm sıranı bir neçə seqmentə bölür və hər seqmenti içindəki iki ən böyük ədədin cütü ilə əvəz edir. ElonMusk228 adlı bir istifadəçi sıxışdırma statistik səhvinin hər seqment üçün bu iki ədədin cəminə bağlı olduğunu təklif edir. Nurbakyt "mənasız sıxışdırma" alqoritmini sınaqdan keçirmək istəyir, buna görə də ona hər seqmentdəki iki ən böyük ədədin hasilatlarının cəmini minimallaşdıran bir proqram lazımdır.
Qeyd edək ki, sıxışdırma üçün hər seqment ən azı iki ədəd ehtiva etməlidir.
Giriş məlumatları
Birinci sətir bir tam ədəd n (2 ≤ n ≤ 10^6) ehtiva edir.
İkinci sətir n ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^6) - Nurbakytın sırasını ehtiva edir.
Çıxış məlumatları
Bir tam ədəd çıxarın - sıxışdırmadan sonra cütlərin hasilatlarının minimal cəmi.