حل تمرین گزارش کار کوئرا با پایتون

حل تمرین گزارش کار کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات پیاده سازی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین گزارش کار کوئرا با پایتون

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

1. از یک روز قبل، شرکت به او تعداد بطری‌ها و همچنین ظرفیت هر کدام از آن‌ها را می‌دهد.
2. سپس به او یک عدد $k$ داده می‌شود و از او خواسته می‌شود k لیتر مایع محرمانه درون بطری‌ها بریزد.
3. در نهایت در همان روز یک گزارش بفرستد و بگوید که می‌توان این حجم از مایع را در این بطری‌ها ریخت یا خیر، و در صورتی که بتوان ریخت، باید به شرکت برود و مایع محرمانه را در بطری‌ها بریزد.

امروز احمد ایمیلی دریافت کرده که در آن گفته شده‌ که باید از همین شنبه کارش را شروع کند و به شرکت بیاید. هم‌چنین تعداد و ظرفیت بطری‌ها و مقدارحجم مایع محرمانه نیز در ایمیل به او داده شده‌ و این جمله نیز ذکر شده‌: “در صورتی که تا پایان امشب گزارش را نفرستید، اخراج می‌شوید!” حال احمد در این دوراهی قرار گرفته‌ که مسابقه امروز اسنپ‌تریپ را بدهد یا گزارشش را برای شرکت بنویسد. از آن‌جایی که احمد اهل رقابت است، ترجیح می‌دهد مسابقه را بدهد و تعداد و ظرفیت بطری‌ها و حجم مایع محرمانه را به شما می‌دهد تا شما برایش گزارش را بنویسید. شما باید با دریافت تعداد بطری‌ها و ظرفیت هرکدام و مقدار حجم مایع، بگویید می‌توان این حجم از مایع را در بطری‌ها ریخت یا نه، همچنین این را می‌دانیم که هر بطری در ابتدا خالی است و حداکثر به میزان ظرفیتش می‌تواند مایع را ذخیره کند. توجه کنید که لزومی ندارد بطری‌ها به طور کامل پر شوند.

ورودی

در خط اول ورودی به شما دو عدد n و k داده می‌شود که به ترتیب تعداد بطری‌ها و حجم مایع محرمانه به لیتر هستند. در $n$ خط بعدی از ورودی، در خط $i$ام عدد c_i​ می‌آید که بیانگر ظرفیت بطری iام به لیتر است.

خروجی

در صورتی که می‌توان این حجم از مایع را در بطری‌ها ریخت YES و در غیراین‌صورت NO را چاپ کنید.

مثال

ورودی نمونه 1

3 3
1
2
1

خروجی نمونه 1

YES

احمد می‌تواند1 لیتر از مایع را در بطری شماره 1 و 2 لیتر باقیمانده را در بطری شماره 2 بریزد.

ورودی نمونه 2

2 5
3
1

خروجی نمونه 2

NO

کد پایتون سوال تمرین گزارشکار

n, k = map(int, input().split()) 

total_capacity = sum(int(input()) for _ in range(n)) 

if total_capacity >= k: 
    print("YES") 
else: 
    print("NO")

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

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