OTT পরিষেবাগুলিতে সদস্যতা নেওয়ার জন্য প্রয়োজনীয় ন্যূনতম পরিমাণ অর্থ খুঁজে বের করতে C++ প্রোগ্রাম

ধরুন, একটি টেলিকম অপারেটর "অল-ইন-ওয়ান" নামে একটি পরিষেবা চালু করেছে যা k ডলারের একটি নির্দিষ্ট মূল্যে n OTT সামগ্রী প্রদানকারীদের অ্যাক্সেস প্রদান করে। এখন, যদি আমাদের সরাসরি OTT প্ল্যাটফর্মগুলিতে সাবস্ক্রাইব করতে হয়, আমাদের প্রতিটি প্ল্যাটফর্মে একটি পৃথক পরিমাণ ফি দিতে হবে। আমাদের সব মাসে প্রতিটি প্ল্যাটফর্মে সাবস্ক্রিপশনের প্রয়োজন নেই, তাই আমাদের তাদের পরিষেবাগুলি সাশ্রয়ীভাবে ব্যবহার করার উপায় খুঁজে বের করতে হবে। যে মাসে আমাদের প্ল্যাটফর্ম i-এর পরিষেবা প্রয়োজন তা অ্যারে start_month-এ দেওয়া হয় এবং শেষ মাস অ্যারে end_month-এ দেওয়া হয়। একটি প্ল্যাটফর্মে সাবস্ক্রাইব করার জন্য প্রয়োজনীয় মূল্য অ্যারে মূল্য [i] এ দেওয়া আছে। আমাদের প্রয়োজন অনুসারে সমস্ত প্ল্যাটফর্মে সদস্যতা নিতে আমাদের সর্বনিম্ন পরিমাণ অর্থ প্রদান করতে হবে।

সুতরাং, যদি ইনপুটটি হয় n =3, k =10, start_month ={1, 2, 1}, end_month ={3, 3, 2}, price ={5, 7, 8}, তাহলে আউটপুট হবে 30

আমাদের 3 মাসের জন্য পরিষেবাগুলির সাবস্ক্রিপশন প্রয়োজন৷

প্রথম মাসে, আমাদের প্ল্যাটফর্ম 1 এবং 3-এর জন্য সাবস্ক্রিপশন প্রয়োজন। পৃথকভাবে, তাদের মোট খরচ হয় 5 + 8 =13 ডলার, কিন্তু "অল-ইন-ওয়ান" প্যাকেজের সাথে এটির দাম মাত্র 10 ডলার। একইভাবে দ্বিতীয় মাসে, আমাদের তিনটিরই প্রয়োজন যার মোট খরচ 20 ডলার। কিন্তু আমরা তিনটির জন্য 10 টাকা দিই। এবং তৃতীয় মাসে, সাবস্ক্রিপশনের জন্য মোট খরচ হয় 12 ডলার, কিন্তু আমরা মাত্র 10 টাকা দিই।

সুতরাং, মোট খরচ হল 10 + 10 + 10 =30।

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

#include নেমস্পেস ব্যবহার করে std;vector> G;vector res;int solve(int n, int k, int start_month[], int end_month[], int মূল্য[]){ ভেক্টর> pairArray; for(int i =0; i  
ইনপুট
 
3, 10, {1, 2, 1}, {3, 3, 2}, {5, 7, 8}
 
আউটপুট
 
30