Masala #KGYMWCKTEK

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

Serverdagi Bo'sh Joy

Server sifatida ishlatilayotgan kompyuterda ko'plab mijozlarning ma'lumotlar bazalari saqlanadi. Dasturchi ma'lum bir papkaga yangi loyihalarni yuklamoqchi, ammo u yerda faqatgina S megabayt (MB) bo'sh joy qolgan. Unda hajmlari turlicha bo'lgan N ta arxiv fayli bor. Dasturchi imkon qadar ko'proq SONDAGI fayllarni serverga joylashtirishni xohlaydi (fayllarning umumiy hajmi muhim emas, asosiysi fayllar soni ko'p bo'lsin). U ko'pi bilan nechta faylni serverga sig'dira oladi?

Kiruvchi ma'lumotlar:

Birinchi qatorda bo'sh joy hajmi S va fayllar soni N (ikkalasi ham 100000 dan oshmaydigan musbat sonlar).
Ikkinchi qatorda N ta faylning hajmlari (MB da) beriladi.

Chiquvchi ma'lumotlar:

Serverga joylashishi mumkin bo'lgan maksimal fayllar sonini chiqaring.

Misollar

#	input.txt	output.txt
1	50 5 20 10 30 15 5	4
2	100 3 150 200 120	0

Telegram Facebook

Yechimini yuborish

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