আমাদের N টাকা দেওয়া হয়। লক্ষ্য হল টাকা দিয়ে সম্ভব সর্বোচ্চ পানি কেনা যেখানে পানির বোতলের দর নিম্নরূপ −
- প্লাস্টিকের বোতল:১ লিটারের জন্য এক রুপি
- কাঁচের বোতল:B রুপি 1 লিটারের জন্য
- কাঁচের বোতল:B রুপি 1 লিটারের জন্য
এখন কাঁচের বোতলের আসল দাম B-E টাকা হয়ে যায়। ফিরে আসার পর।
যদি প্লাস্টিকের বোতলের দাম এখনও B-E-এর থেকে কম হয়, তবে শুধুমাত্র প্লাস্টিকের বোতল কিনুন। অন্যথায় N-E/B-Eglass বোতল কিনুন এবং প্লাস্টিকের বোতলগুলিতে বিশ্রাম দিন।
ইনপুট
N = 6, A = 5, B = 4, E = 3;
আউটপুট
Maximum litres of water: 3