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

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


გაგზავნის თარიღი: 20.06.2022 11:57:21

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

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

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

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







#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define f first
#define lb lower_bound
using namespace std;

int main()
{
	string s;
	cin>>s;
	stack <char> st;
	st.push(s[0]);
	int n=s.size();
	for(int i=1;i<n;i++){
		if(s.empty()==true){
			st.push(s[i]);
			continue;
		}
		if((st.top()==')' and s[i]=='(') or (st.top()==']' and s[i]=='[') or (st.top()=='}' and s[i]=='{')){
			st.pop();
		}else{
			st.push(s[i]);
		}
	}
	if(st.empty()==true){
		cout<<"YES"<<endl;
	}else{
		cout<<"NO"<<endl;
	}
}

ტესტები

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