Arthur and Brackets

n<605设计出n对夸号  给出n个条件每个条件为[l,r] 表示第i对夸号右夸号离左夸号的距离，然后夸号的右夸号出现的顺序必须按照给的顺序 出现， 那么如果存在就输出否则输出impossilbe ， 我们知道如果一个夸号在 L位置，那么 另一个夸号就在 L+cnt 这个位置， 那么我们就可以知道在L=1 和L+cnt-1 这之间的夸号只要合法就可以了

#include <iostream>
#include <cstdio>
#include<algorithm>
#include <string.h>
using namespace std;
int dp[][],L[],R[];
int get[][];
int dfs(int l, int r){
   if(dp[l][r]!=) return dp[l][r];
   if(l==r) return dp[l][r]=;
   for(int k=L[l]; k<=R[l]; k+=){
       int left=k/;
       if( left + l +  > r ) break;
       if(dfs(l+,l+left+)==&&dfs(l+left+,r)==){
          get[l][r]=left;
          return dp[l][r]=;
       }
   }
  return dp[l][r]=;
}
void print(int l, int r){
   if(l==r) return ;
   printf("(");
    print(l+,l+get[l][r]+);
    printf(")");
    print(l+get[l][r]+,r);
}
int main()
{
    int n;
    while(scanf("%d",&n)==){
         memset(dp,,sizeof(dp));
         for(int i=; i<n; ++i){
             scanf("%d%d",&L[i],&R[i]);
             if(L[i]%==) L[i]++;
         }
         if(dfs(,n)==){print(,n); printf("\n");}
         else puts("IMPOSSIBLE");

    }
    return ;
}

#include <iostream>
#include <cstdio>
#include<algorithm>
#include <string.h>
using namespace std;
int dp[][],L[],R[];
int get[][];
int dfs(int l, int r){
   if(dp[l][r]!=) return dp[l][r];
   if(l==r) return dp[l][r]=;
   for(int k=L[l]; k<=R[l]; k+=){
       int left=k/;
       if( left + l +  > r ) break;
       if(dfs(l+,l+left+)==&&dfs(l+left+,r)==){
          get[l][r]=left;
          return dp[l][r]=;
       }
   }
  return dp[l][r]=;
}
void print(int l, int r){
   if(l==r) return ;
   printf("(");
    print(l+,l+get[l][r]+);
    printf(")");
    print(l+get[l][r]+,r);
}
int main()
{
    int n;
    while(scanf("%d",&n)==){
         memset(dp,,sizeof(dp));
         for(int i=; i<n; ++i){
             scanf("%d%d",&L[i],&R[i]);
             if(L[i]%==) L[i]++;
         }
         if(dfs(,n)==){print(,n); printf("\n");}
         else puts("IMPOSSIBLE");

    }
    return ;
}