ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 05.04.2021 22:11:19
ამოცანა: ფრჩხილთა კორექტული მიმდევრობა
მომხმარებელი: jumbera0000
ვერდიქტი: ნაწილობრივი ამოხსნა
შეფასება: 60.0 ქულა
#include <iostream>
#include <stack>
using namespace std;
stack <char> ch;
string s;
int main() {
cin >> s;
for (int i = 0; i < s.size(); i++) {
if (ch.empty()) {
ch.push(s[i]);
continue;
}
else if (s[i] == '{' || s[i] == '(' || s[i] == '[') {
ch.push(s[i]);
continue;
}
if (s[i] == '}' && ch.top() != '}') {
cout << "NO" << endl; return 0;
}
else if (s[i] == ']' && ch.top() != ']') {
cout << "NO" << endl; return 0;
}
else if (s[i] == ')' && ch.top() != ')') {
cout << "NO" << endl; return 0;
}
else if (s[i] == '}' && ch.top() == '}') { ch.pop(); }
else if (s[i] == ']' && ch.top() == ']') { ch.pop(); }
else if (s[i] == ')' && ch.top() == ')') {ch.pop();}
}
cout << "YES";
}
{([({})]({[()]}))}
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