দিশার একটি প্রদত্ত স্ট্রিং s রয়েছে। এক সেকেন্ডে, দিশা একটি সাবসিকোয়েন্স পছন্দ করতে পারে যেটা একটি শব্দ “code” তৈরি করবে এবং সে এটা স্ট্রিং থেকে মুছে ফেলবে। এইভাবে চলতে থাকবে…
দিশা যখন “কোড” শব্দটি তৈরি করে এমন একটি সাবসিকোয়েন্স পছন্দ করতে না পারবে না , তখন দিশা কাজ করা বন্ধ করে দেবে।
এই সমস্যায় ভাল বর্ণ বলতে [c,d,e,o] বুঝাবে। বাকিসব খারাপবর্ণ ।
এখন তোমাকে বের করতে হবে যে দিশা সর্বাধিক কত সময় কাজ করবে।
ইনপুটটির প্রথম লাইনে একটি একক পূর্ণসংখ্যা n থাকে -যা স্ট্রিংয়ের দৈর্ঘ্য। পরবর্তী লাইনে স্ট্রিং s থাকবে।
১. ২০ পয়েন্ট পাওয়ার জন্য ইনপুট সীমাবদ্ধতাগুলি: ১ <= n <= ৫০০০ ।
২. ৪০ পয়েন্ট পাওয়ার জন্য ইনপুট সীমাবদ্ধতাগুলি: ১ <= n <= ৫০০০০০ [ ভাল বর্ণ সংখ্যা ৫০০০ এর বেশি থাকবে না।]
৩. ৪০ পয়েন্ট পাওয়ার জন্য ইনপুট সীমাবদ্ধতাগুলি: ১ <= n <= ৫০০০০০ ।
আউটপুট সর্বাধিক কত সংখ্যক সময় দিশা কাজ করবে।
Input | Output |
---|---|
8 codceode | 2 |