每日一题 - 231201 - G. Hard Brackets Problem

• G. Hard Brackets Problem

---

• TAG - $思维（增量）$
• 时间复杂度 - $O(T\ast N)$

//
#include
using namespace std;
// #define int long long 

const int N=1e6+7;
char s[N];

void solve()
{
    scanf("%s",s );

    int dx=0;
    for( int i=0;s[i];i++ )
    {
        if( s[i]=='(' ) dx++;
        else if( s[i]==')' && dx ) dx--;
    }
    printf("%s\n",dx==0 ? s : "impossible" );
}

signed main()
{
    int t=1;
    scanf("%d",&t );
    while( t-- ) solve();
    return 0;
}

---

实现细节

• )))(

---

参考示意图

• 无

---

参考链接

• 无

---

作者 | 乐意奥AI