Masala #MMFYGKVVV9

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Dinamik dasturlash

3.7 (Baholar 3)

O't o'chiruvchilar

Maktabga o't ketdi. Ma'lumotlarga ko'ra u yerdagi olovni o'chirish uchun aynan $X$ ta o't o'chiruvchi kerak. Siz o't o'chiruvchilar boshqarmasi rahbarisiz. Sizda har bir guruhda nechtadan o't o'chiruvchi borligi haqida ma'lumot bor. Sizning vazifangiz minimum guruhlarni u yerga yollab muammoni bartaraf etishdir.

Kiruvchi ma'lumotlar:

1 - qatorda $N$ va $X$ sonlari probel bilan ajratilgan holda kiritiladi. $1≤N≤100$ $1≤X≤10^6$

2 - qatorda $N$ ta elemenet, $C$ massaiv kiritiladi. $C_i$ , $i$ - guruhda nechta o't o'chiruvchi borligini anglatadi. $1≤C_i≤10^6$

Chiquvchi ma'lumotlar:

Minimum guruhlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	1 1 1	1
2	1 1000000 1	1000000
3	3 2000 1 1500 1000	2

Izoh:

Agar aynan $X$ ta o't o'chiruvchini yuborish imkoni mavjud bo'lmasa -1 chop eting

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin