Masala #0284

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 23 %
14

  

Logistika masalasi

Baytlandiya mamlakatida har bir hudud sonlar orqali ifodalangan. Ya’ni 0-hudud, 1-hudud, … . Yuk tashuvchi konteynerlar o’z konteyneriga cheksiz miqdorda yuk sig’dira oladi, ammo yo’lda to’xtamaslik uchun qabul qiladigan yuklarining hududlar bo’yicha eng kichik qiymatli va eng katta qiymatli hududlar farqi 3 dan oshmaydigan qilib yuk oladi. Bu mamlakatda ham Asaxiy internet magazinlari o’z ish faoliyatini yuritadi va mamlakat bo’ylab jami N ta buyurtma qabul qilgan. Sizga har bir buyurtma qaysi hududdan qabul qilinganligi beriladi, siz barcha buyurtmalarni o’z egalariga yetkazish uchun Asaxiy ga eng kamida nechta konteyner kerak bo’lishini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (1 N 105) jami buyurtmalar soni kiritiladi. Ikkinchi satrda N ta [0, 10000] oralig’idagi butun sonlar, har bir buyurtma qaysi hududga tegishli ekanligi kiritiladi.


Chiquvchi ma'lumotlar:

Asaxiy ga kerak bo’ladigan eng kam konteynerlar sonini chop eting!


Misollar
# input.txt output.txt
1
8
1 2 3 21 7 12 14 21
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin