স্ট্রিং S-তে ছোট হাতের অক্ষর এবং ')' আছে। স্ট্রিং "খারাপ" যদি শেষে ')' গুলোর সংখ্যা বাকি ক্যারেক্টারের চেয়ে বেশি হয়।
উদাহরণ
S = "fega))))))" → আউটপুট: True (৪টি অক্ষর, ৬টি ')', ৬ > ৪)
সমাধানের ধাপসমূহ
স্ট্রিংয়ের শেষ থেকে ')' কাউন্ট করুন। z = শেষে ')' সংখ্যা। ans = 2z - n। ans > 0 হলে true।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool solve(string S) {
int n = S.size();
int i = n - 1;
while (i >= 0 && S[i] == ')') i--;
int z = n - 1 - i;
int ans = 2 * z - n;
return ans > 0;
}
int main() {
string S = "fega))))))";
cout << solve(S) << endl;
return 0;
}
ইনপুট
"fega))))))"
আউটপুট
1
