Masala #0194

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Massiv elementlarini tenglash

Sizga N ta elementdan iborat A massiv berilgan, siz massiv ustida bir amalda quyidagilardan birini bajarishingiz mumkin:

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 1 ga oshirish;

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 2 ga oshirish;

- massivni ixtiyoriy bir elementidan tashqari barcha elementini qiymatini 5 ga oshirish.

Sizga berilgan massivning barcha elementini tenglash uchun siz eng kamida nechta amal bajarishingiz kerakligini aniqlang.

Masalan sizga [1,1,5] elementlardan iborat massiv berilgan bo’lsa: [1,1,5]→[3,3,5]→[5,5,5] ikkita amalda siz qo’yilgan maqsadga erishasiz.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning birinchisida bitta butun son, N(1 ≤ N ≤ 10000) massiv elementlar soni, ikkinchi qatorda esa N ta butun son A(0 ≤ Ai ≤ 1000)


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.


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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 51ms