I got wrong answer in this problem, but i don't understand where's the problem ?
problem link :(https://www.codechef.com/SNCKPB17/problems/SNELECT)
my code given below:
#include<bits/stdc++.h> #define pi acos(-1) #define READ freopen("in.txt", "r", stdin) #define WRITE freopen("out.txt", "w", stdout) #define INF 1000000000000000000 #define dist(ax,ay,bx,by) sqrt((ax-bx)*(ax-bx)+(ay-by)*(ay-by)) #define M 1000000 #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*b)/__gcd(a,b) #define m_p(a,b) make_pair(a,b) #define pb push_back #define pf printf #define sf scanf using namespace std; typedef unsigned long long llu; typedef long long lli; typedef long double ld; using namespace std; int main() { string a; stack<char>s; stack<char>s1; lli p,i; cin>>p; bool mark=true; while(p--) { cin>>a; mark=true; for(i=0; i<a.size(); i++) { if(a[i]=='m'&&a[i+1]=='s'&&mark) { mark=false; swap(a[i],a[i+1]); } if(a[i]=='s') { s.push('s'); } else { mark=true; if(!s.empty()&&a[i-1]=='s') s.pop(); s1.push('m'); } } if(s.size()>s1.size()) cout<<"snakes"; else if(s.size()<s1.size()) cout<<"mongooses"; else cout<<"tie"; cout<<endl; while(!s.empty()) s.pop(); while(!s1.empty()) s1.pop();
}
}