Plitələri Üst-üstə Yığmaq

Plate Göndərmə Şirkəti, yalnız boşqablar satan bir internet pərakəndəçisidir. Onlar özlərini kainatda ən geniş yemək boşqabları seçimini təklif etməklə fəxr edirlər və bu boşqablar müxtəlif istehsalçılardan gəlir.

Son xərclər analizində şirkət, boşqabları göndərmək üçün qablaşdırmaya çox pul xərclədiklərini aşkar etdi. Bunun bir səbəbi, boşqabların göndərmə konteynerlərinə qoyulmadan əvvəl yığılmasıdır. Görünür, bu gözləniləndən daha çox vaxt alır. Bəlkə siz kömək edə bilərsiniz.

Bir boşqab göndərişi bir neçə istehsalçıdan gələn boşqablardan ibarətdir. Hər istehsalçının boşqabları yığılmış şəkildə gəlir, yəni hər biri ölçüsünə görə tək bir yığınla düzülmüşdür (ən kiçik yuxarıda, ən böyük aşağıda). Belə bir yığını düzgün sıralanmış adlandıracağıq. Bütün bu boşqabları göndərmək üçün onları yenidən düzgün sıralanmış tək bir yığına birləşdirməlisiniz. İstehsalçıların yığınlarını tək bir yığına birləşdirmək üçün iki növ əməliyyat icazə verilir:

• Bölmə: tək bir yığın, yığının üst hissəsini qaldıraraq və kənara qoyaraq yeni bir yığın yaratmaqla iki yığına bölünə bilər.

• Birləşdirmə: iki yığın bir-birinin üstünə qoyularaq birləşdirilə bilər. Bu, yalnız üst yığının alt boşqabı alt yığının üst boşqabından böyük olmadıqda icazə verilir, yəni birləşdirilmiş yığın düzgün sıralanmış olmalıdır.

Qeyd edək ki, hər hansı bir yığının bir hissəsi heç vaxt birbaşa başqa bir yığının üstünə qoyula bilməz. Əvvəlcə bölünməli və sonra bölünmüş hissə digər yığınla birləşdirilməlidir. Verilən yığınlar kolleksiyasından, onları tək bir yığına çevirmək üçün lazım olan minimum əməliyyat sayını tapmalısınız. Aşağıdakı nümunə, nümunə girişinə uyğun gəlir və iki yığının beş əməliyyatda tək bir yığına necə çevrilə biləcəyini göstərir: