Masala #0341

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 36 %
14

  

To’plamni o’chirish

Sizga N ta elementdan iborat A to’plam berilgan. Siz quyidagi amallarni bir necha marotaba bajarish yordamida to’plamning barcha elementini to’plamdan o’chirishingiz kerak.

  • To’plamning ixtiyoriy bir elementini o’chirishingiz mumkin, buning uchun siz 1 so’m pul sarflaysiz;
  • To’plamning ixtiyoriy bir xil qiymatlik qo’shni elementlarning ikkisini ham o’chirishingiz mumkin, bu ishni bajarish bepul.

To’plamning barcha elementini o’chirish uchun sizga eng kamida necha so’m pul kerakligini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 500) to’plam elementlari soni kiritiladi, keyingi satrda N ta butun son, A(1 ≤ Ai ≤ 100) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, sizga kerak bo’ladigan eng kam pul miqdorini chop eting.


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

Robocontest.uz Copyrighted © 2020-2022 by Robocontest Team

Generated in 50ms