প্রদত্ত সূচকের বাম দিকে এক এবং শূন্যের সংখ্যার উত্তর দেওয়ার জন্য C++ প্রশ্ন

প্রদত্ত অ্যারের প্রশ্নের উত্তর দিতে একটি সমস্যা আলোচনা করুন। প্রতিটি ক্যোয়ারী ইন্ডেক্সের জন্য, আমাদেরকে সূচকের বাম দিকে এক এবং শূন্যের সংখ্যা খুঁজে বের করতে হবে, উদাহরণস্বরূপ।

ইনপুট:arr[ ] ={ 0, 1, 1, 1, 0, 0, 0, 1, 0, 0}, queries[ ] ={ 2, 4, 1, 0, 5 }আউটপুট:কোয়েরি 1 :zeros =1, ones =1query 2:zeros =1, ones =3query 3:zeros =1, ones =0query 4:zeros =0, ones =0query 5:zeros =2, ones =3Input:arr[ ] ={ 0, 0, 1, 1, 1, 0, 1, 0, 0, 1 }, queries[ ] ={ 3, 2, 6 }আউটপুট:query 1:zeros =2,ones =1query 2:zeros =2, ones =0query 3:zeros =3, ones =3

সমাধান খোঁজার পদ্ধতি

নিষ্পাপ দৃষ্টিভঙ্গি

এই সমস্যার সহজ সমাধান হল অ্যারের মাধ্যমে কোয়েরির সূচীতে যাওয়া এবং প্রতিটি উপাদান পরীক্ষা করা; যদি এটি 0 হয়, তাহলে শূন্য কাউন্টারকে 1 দ্বারা বৃদ্ধি করুন, 1 দ্বারা শূন্য কাউন্টার বৃদ্ধি করুন।

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int main(){ int nums[] ={1, 0, 0, 1, 1, 0, 0, 1, 0, 0}; int queries[] ={ 2, 4, 1, 0, 5}; int qsize =sizeof(queries) / sizeof(queries[0]); int zeros=0, ones=0; // প্রতিটি প্রশ্ন চালানোর জন্য লুপ। for(int i =0;i