ধরুন আমাদের n উপাদান সহ একটি অ্যারে A আছে। চলুন, অমল একটা বহুতল ভবনের সিঁড়ি বেয়ে উঠে। প্রতিবার সে আরোহণ করলে, 1 থেকে গণনা শুরু করুন। উদাহরণস্বরূপ, যদি তিনি 3টি ধাপ এবং 4টি ধাপ সহ দুটি সিঁড়ি বেয়ে আরোহণ করেন, তাহলে তিনি 1, 2, 3, 1, 2, 3, 4 এর মতো সংখ্যাগুলি বলবেন। অ্যারে এ, সংখ্যাগুলি অমল দ্বারা বলা সিঁড়ি নম্বরগুলিকে প্রতিনিধিত্ব করছে৷ তিনি কতগুলো সিঁড়ি বেয়ে উঠেছিলেন তা আমাদের গুনতে হবে, প্রতিটি সিঁড়িতে ধাপের সংখ্যাও প্রিন্ট করতে হবে।
সুতরাং, যদি ইনপুটটি A =[1, 2, 3, 1, 2, 3, 4, 5] এর মত হয়, তাহলে আউটপুট হবে 2, [3, 5]
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
p =0n :=Afor ইনিশিয়ালাইজের আকার i :=0, যখন iউদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#includeনেমস্পেস ব্যবহার করে std;void solve(vector A) { int i, p =0; int n =A.size(); (i =0; i A ={ 1, 2, 3, 1, 2, 3, 4, 5 }; সমাধান(A);} ইনপুট
{ 1, 2, 3, 1, 2, 3, 4, 5 }আউটপুট
23, 5