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

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


გაგზავნის თარიღი: 15.09.2021 16:10:57

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

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

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

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







#include <bits/stdc++.h>
using namespace std;
stack <char> st;
string W;
int main()
{
    cin >> W;

    for(int i; i<W.size();i++)
    {
        if(st.empty())
        {
            st.push(W[i]);
            continue;
        }
        if(W[i]=='('||W[i]=='{'||W[i]=='[')
        {
            st.push(W[i]);
        }
        if(W[i]==')'&&st.top()=='(')
        {
            st.pop();
            continue;
        }
        if(W[i]=='}'&&st.top()=='{')
        {
            st.pop();
            continue;
        }
        if(W[i]==']'&&st.top()=='[')
        {
            st.pop();
            continue;
        }
        if(W[i]==')'||W[i]==']'||W[i]=='}')
        {
            cout<<"NO";
            return 0;
        }

    }

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

}

ტესტები

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