স্ট্রিং S-এ 'x' এবং 'a' ক্যারেক্টার আছে। কিছু ক্যারেক্টার রিমুভ করে স্ট্রিংকে "ভালো" (Good) করতে হবে। ভালো স্ট্রিং = এর দৈর্ঘ্যের অর্ধেকের চেয়ে বেশি 'a' থাকা। রিমুভাল পর সর্বোচ্চ দৈর্ঘ্য বের করতে হবে।
উদাহরণ
S = "xaxxxxa" → আউটপুট: 3 (৪টি 'x' রিমুভ করলে "xaa", দৈর্ঘ্য ৩, 'a' সংখ্যা ২ > ১.৫)
সমাধানের ধাপসমূহ
'a'-র সংখ্যা গণনা করুন। সর্বোচ্চ ভালো স্ট্রিং দৈর্ঘ্য = min(n, 2×count('a') - 1)।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(string S) {
int x = 2 * count(S.begin(), S.end(), 'a') - 1;
int n = S.size();
return min(n, x);
}
int main() {
string S = "xaxxxxa";
cout << solve(S) << endl;
return 0;
}
ইনপুট
"xaxxxxa"
আউটপুট
3
