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

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

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

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

 

در مورد سایت کوئرا بیشتر بخوانید…

 

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

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

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

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

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

 

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

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

 

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

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

 

حل سوال تخفیف جشنواره (به زبان برنامه نویسی سی پلاس پلاس)

#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;
}

 

 

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

 

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

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

موفق باشید.

برای امتیاز به این نوشته کلیک کنید!
[کل: 0 میانگین: 0]