لینک‌های مفید برای شرکت در مسابقه:

توجه کنید که سوالات مسابقه ترتیب خاصی ندارند.

تخفیف جشنواره


  • محدودیت زمان: ۱.۵ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

فردا تولد حیدریه!

حیدری در مغازه‌ش nn تا جنس برای فروش دارد و می‌خواهد به مناسبت تولدش جشنواره تخفیف برگزار کند.

جشنواره حیدری به این صورت است که او یک زیرمجموعه از اجناس مغازه‌اش و یک عدد XX را اعلام می‌کند. سپس مشتری‌ها این اجناس را می‌خرند. اگر مشتری‌ای دقیقاً ۲ تا از اجناس آن زیر مجموعه را بخرد و جمع قیمت آن‌ها اکیداً بیش‌تر از XX باشد، آن مشتری تخفیف می‌گیرد.

از آن‌جا که حیدری از تخفیف دادن متنفر است به او کمک کنید اندازه بزرگترین زیر مجموعه‌ای را برای جشنواره پیدا کند که کسی نتواند از او تخفیف بگیرد.

ورودی🔗

در خط اول ورودی دو عدد طبیعی nn و XX با فاصله از هم آمده است. سپس در خط دوم ورودی nn عدد آمده است که قیمت هر یک از اجناس مغازه را نشان می‌دهد. قیمت هر جنس حداکثر 10910^9 تومان است. 1n100 0001 \le n \le 100\ 000 1X1091 \le X \le 10^9

خروجی🔗

در خروجی یک عدد چاپ کنید که نشان دهنده بیش‌ترین تعداد اجناسیست که حیدری می‌تواند برای جشنواره انتخاب کند به صورتی که کسی نتواند از او تخفیف بگیرد.

مثال🔗

ورودی نمونه ۱🔗

5 6
1 2 3 4 5
Plain text

خروجی نمونه ۱🔗

3
Plain text

ورودی نمونه ۲🔗

5 10
4 8 1 9 7
Plain text

خروجی نمونه ۲🔗

2
Plain text

ورودی نمونه ۳🔗

4 10
1 3 1 7
Plain text

خروجی نمونه ۳🔗

4
Plain text

ورودی نمونه ۴🔗

1 5
6
Plain text

خروجی نمونه ۴🔗

1
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.