ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 15.09.2021 16:29:21

ამოცანა: ფრჩხილთა კორექტული მიმდევრობა

მომხმარებელი: gamzaza

ვერდიქტი: ამოუხსნელი

შეფასება: 0 ქულა







#include<bits/stdc++.h>
using namespace std;
string s;
stack <char> st;
main(){
cin>>s;
for (int i=0; i<s.size(); i++){
 if (st.empty()) {st.push(s[i]); continue;}
 if (s[i]=='(' || s[i]=='[' || s[i]=='{') st.push(s[i]);
 if (s[i]==')' && st.top()!='(') {cout<<"NO"; return 0;} else st.pop();
 if (s[i]=='}' && st.top()!='{') {cout<<"NO"; return 0;} else st.pop();
 if (s[i]==']' && st.top()!='[') {cout<<"NO"; return 0;} else st.pop();
}
    if (st.empty()) cout<<"YES"; else cout<<"NO";
}

ტესტები

შემავალი მონაცემები
{([({})]({[()]}))}
გამომავალი მონაცემები
YES
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
([({)])(})
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
()[]{}(())[[]]{{}}
გამომავალი მონაცემები
YES
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
{{[[((()))]]}}[({{{}}})]
გამომავალი მონაცემები
YES
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
{{[[((()))]]}}}[({{{}})]
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
((((((((((((((((((((((((((((((}}}}}}}}}}}}}}}}}}}}}}}}}}{{{{{{{{{{{{{{{{{{{{{{[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
{{}})(][(((((((((((((((((((((((((((()))))))))))))))))))))))))
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
(})
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
[[(((())))]]{{{{}}}}({({})})[{}[[[]()]]]
გამომავალი მონაცემები
YES
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO
შემავალი მონაცემები
({[]))
გამომავალი მონაცემები
NO
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO