提交时间:2023-08-22 16:15:08
运行 ID: 99327
#include<bits/stdc++.h> //#define int long long using namespace std; namespace Fast{ inline int fr(){ register int x = 0,f = 1; static char c = getchar(); while (c < '0' || c > '9'){ if (c == '-'){ f = -1; } c = getchar(); } while (c >= '0' && c <= '9'){ x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); } return x * f; } inline void fw(int x){ if (x < 0){ x = -x; putchar('-'); } if (x > 9){ fw(x / 10); } putchar(x % 10 + 48); } } using namespace Fast; struct Stack{ int a[114514]; int top; void init(){ memset(a,0,sizeof(a)); top = 0; } void push(int x){ top++; a[top] = x; } void pop(){ top--; } bool empty(){ return top == 0; } int lst(){ return a[top]; } }s; signed main(){ char c; s.init(); while (cin>>c){ if (c == '('){ s.push(114514); } else if (c == '['){ s.push(1919810); } else if (c == ')'){ if (s.empty() || s.lst() != 114514){ puts("Wrong"); return 0; } s.pop(); } else if (c == ']'){ if (s.empty() || s.lst() != 1919810){ puts("Wrong"); return 0; } s.pop(); } } if (s.empty()){ puts("OK"); } else{ puts("Wrong"); } return 0; }