გაგზავნის თარიღი: 20.06.2022 12:34:11

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

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

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

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

#include<bits/stdc++.h>
#define ll long long
#define str string
#define ff first
#define ss second
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	vector<char>v;
	string s;
	char c;
	cin>>s;
	for(int i=0;i<s.size();i++){
		v.push_back(s[i]);
		if(v.back()==')'){
			if(v[v.size()-2]=='('){
				v.pop_back();
				v.pop_back();
			}
		}
		if(v.back()==']'){
			if(v[v.size()-2]=='['){
				v.pop_back();
				v.pop_back();
			}
		}
		if(v.back()=='}'){
			if(v[v.size()-2]=='{'){
				v.pop_back();
				v.pop_back();
			}
		}
	}
	if(v.size()==0){
		cout<<"YES";
	}
	else{
		cout<<"NO";
	}
	return 0;
}

ტესტები

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

YES

YES

YES

([({)])(})

NO

NO

YES

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

YES

YES

YES

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

YES

YES

YES

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

NO

NO

YES

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

NO

NO

YES

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

NO

NO

YES

(})

NO

NO

YES

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

YES

YES

YES

({[]))

NO

NO

YES