پاسخ سوال تخفیف جشنواره کوئرا

پاسخ سوال تخفیف جشنواره کوئرا

در این نوشته تمرین “تخفیف جشنواره” که در وب‌سایت کوئرا موجود است را برای شما کاربران عزیز حل کرده‌ایم.

پاسخ سوال تخفیف جشنواره کوئرا

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

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

ورودی سوال تخفیف جشنواره

در خط اول ورودی دو عدد طبیعی $n$ و $X$ با فاصله از هم آمده است. سپس در خط دوم ورودی n عدد آمده است که قیمت هر یک از اجناس مغازه را نشان می‌دهد. قیمت هر جنس حداکثر 10^9 تومان است.

$$1\le n\le 100000$$

1 ≤ X ≤ 109

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

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

حل سوال تخفیف جشنواره

#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int n, x;
    cin >> n >> x;
    int ajnas[n];
    for(int i=0; i<n; i++)
    {
        cin >> ajnas[i];
    }
    
    sort(ajnas, ajnas + n);
    
    int tedad = -1;
    if(n == 1)
    {
        tedad = 1;
    }
    else
    {
        for(int i=1; i<n; i++)
        {
            if(ajnas[i]+ ajnas[i-1] > x)
            {
                tedad = i;
                break;
            }
        }
    }
    
    
    if(tedad == -1)
    {
        tedad = n;
    }
    
    cout << tedad;
    return 0;
}

منبع سوال‌: وب‌سایت کوئرا

اگر روش حل بهتری برای “تمرین تخفیف جشنواره” دارید برای ما ارسال کنید تا با نام خودتان به اشتراک بگذاریم.

اگر سوال خاصی را مدنظر دارید در بخش نظرات برای ما ارسال کنید تا حل آن سوال را در الویت محتوای سایت بگذاریم.