C++ কোড শেয়ার কেনা বেচা করার পর টাকা খুঁজতে

ধরুন আমাদের n আকারের A, এবং m আকারের B, এবং আরেকটি সংখ্যা r আছে। শেয়ার কেনার সুযোগ নেই। তাদের মধ্যে i-th আমরা যত শেয়ার চাই তত বেশি শেয়ার কেনার অনুমতি দেয়, ith শেয়ারের মূল্য হল A[i]। এবং শেয়ার বিক্রিরও সুযোগ রয়েছে। তাদের মধ্যে i-th আমরা যত বেশি শেয়ার চাই বিক্রি করতে দেয়, ith শেয়ারের বিক্রি মূল্য হল B[i]। আমরা আমাদের চেয়ে বেশি শেয়ার বিক্রি করতে পারি না। যদি আমাদের কাছে অর্থের পরিমাণ থাকে এবং কোনো বিদ্যমান শেয়ার না থাকে, তাহলে ক্রয়-বিক্রয়ের পরে আমরা সর্বোচ্চ কত টাকা রাখতে পারি তা খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি A =[4, 2, 5] এর মত হয়; বি =[৪, ৪, ৫, ৪]; r =11, তাহলে আউটপুট হবে 26, কারণ আমাদের কাছে 11 টাকা আছে। একটি স্টকের 5টি শেয়ার 2 এর দামে কেনা এবং তারপর সেগুলিকে 5 এর দামে বিক্রি করা সর্বোত্তম। এভাবে আমরা শেষ পর্যন্ত 26টি পেতে পারি।

পদক্ষেপ

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

n :=Aan এর আকার :=1100bn :=0 শুরু করার জন্য i :=0, যখন i  A[i], তারপর:an :=A [i] শুরু করার জন্য i :=0, যখন i  an, তারপর:r :=bn * (r / an) + (r - (r / an) * an) রিটার্ন r

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#include নেমস্পেস ব্যবহার করে std;int solve(vector A, vector B, int r){ int n =A.size(), m =B.size( ); int an =1100, bn =0; জন্য (int i =0; i  A[i]) an =A[i]; } এর জন্য (int i =0; i  an){ r =(bn) * (r / an) + (r - (r / an) * an); } রিটার্ন r;}int main(){ vector A ={ 4, 2, 5 }; ভেক্টর B ={ 4, 4, 5, 4 }; int r =11; cout < ইনপুট
 <প্রে>{ 4, 2, 5 }, { 4, 4, 5, 4 }, 11