思路:简单的递归。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a)) void c(ll n,ll k)
{
ios::sync_with_stdio(false);
cin.tie();
if(n==)return ;
if(k>=n-)
{
cout<<'(';
c(n-,k-(n-));
cout<<')';
}
else
{
cout<<"()";
c(n-,k);
}
} int main()
{
ios::sync_with_stdio(false);
cin.tie();
ll n,k;
cin>>n>>k;
if(n*(n-)/<k)cout<<"Impossible";
else c(n,k);
cout<<endl;
return ;
}