একটি স্ট্রিং S দেওয়া আছে দৈর্ঘ্য n। nটি সংখ্যা একে ঘेড়ে রয়েছে। আমরা মানগুলো জানি না কিন্তু S[i]='E' মানে i এবং (i+1)তম সংখ্যা সমান, 'N' মানে ভিন্ন। S থেকে সিকোয়েন্স পুনরুদ্ধার করা সম্ভব কিনা তা যাচাই করতে হবে।
উদাহরণ
S="ENNEENE" → আউটপুট: True
ব্যাখ্যা: [15,15,4,20,20,20,15] এসাইন করলে শর্ত পূরণ হয়।
সমাধানের ধাপসমূহ
if S-তে একটিই 'N' থাকে:
return false
return true
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool solve(string S) {
if (count(S.begin(), S.end(), 'N') == 1)
return false;
return true;
}
int main() {
string S = "ENNEENE";
cout << solve(S) << endl;
}
ইনপুট
"ENNEENE"
আউটপুট
1