Masala #MMFYGKVVV9
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling