გაგზავნის თარიღი: 08.04.2021 13:35:47

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a,b,c;
string s;
stack <char>  st;
int 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()=='(') st.pop();
  if (s[i]==']' && st.top()=='[') st.pop();
  if (s[i]=='}' && st.top()=='{') st.pop();

}
if (st.empty()) cout<<"YES";
else cout<<"NO";
}

ტესტები

{([({})]({[()]}))}

YES

YES

YES

([({)])(})

NO

NO

YES

()[]{}(())[[]]{{}}

YES

YES

YES

{{[[((()))]]}}[({{{}}})]

YES

YES

YES

{{[[((()))]]}}}[({{{}})]

NO

NO

YES

((((((((((((((((((((((((((((((}}}}}}}}}}}}}}}}}}}}}}}}}}{{{{{{{{{{{{{{{{{{{{{{[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[

NO

NO

YES

{{}})(][(((((((((((((((((((((((((((()))))))))))))))))))))))))

NO

NO

YES

(})

NO

YES

NO

[[(((())))]]{{{{}}}}({({})})[{}[[[]()]]]

YES

YES

YES

({[]))

NO

NO

YES