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

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


გაგზავნის თარიღი: 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