Masala #0326

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Max-equals

Sizga N ta elementdan iborat A to’plam hamda D soni beriladi, siz ko’pi bilan D marotaba to’plamning ixtiyoriy bir elementini tanlab uning qiymatini 1 ga oshirishingiz mumkin. Siz to’plamning ko’pi bilan nechta elementi qiymatini bir xil qila olishingizni aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N(1 N 105) va D(1 D 107) sonlari kiritiladi.

Keyingi satrda esa N ta butun son, A(1 Ai 106) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, A to’plamning ko’pi bilan nechta elementini bir xil qiymat qilish mumkin ekanligini chop eting.


Misollar
# input.txt output.txt
1
4 5
5 5 3 1
3
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 52ms