Parentheses（弱校联盟十一专场）字典序

Question：题目详情（D题）(https://acm.bnu.edu.cn/v3/statments/jag2016.pdf)
题目大意：“（）”称为平衡的，平衡里面嵌套平衡也是平衡的，现在给你一个数，要求你输出一个最短字符串经过移动这么多步就可以达到平衡状态（而且这个字符串的字典序最小，规定‘（’的字典序小于‘）’）
解题思路：经过我们一番推导会发现找到一些状态，例如:1->”)(“; 3->”))((” ; 6->”)))(((” ;10->”))))((((” ;以此类推，找到这些状态，就可推出其他数字对应的状态，因为要字典序最小，所以我们尽可能的吧一个‘（’往前移动例如5->”))()((” ; 4->”)())((” 但绝不可能3->”()))((” 因为我们保证最短3->”))((” 所以先打出一张表，然后找到这个数在表中的位置,详情见代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int INF=0x3f3f3f3f;
typedef long long LL;
LL f[50005];
int main()
{
    for(int i=1;i<=50000;i++)   //先打表，找到规律
        f[i]=f[i-1]+i;
    LL n;
    cin>>n;
    LL t=lower_bound(f,f+50000,n)-f;  //现在找到这个数在表中的位置
    for(int i=1;i<=t;i++)
    {
        cout<<")";
        if(i==(t-(f[t]-n)))     //尽可能把一个‘（’符号往前移动，保证字典序最小，不可能同时把多个“（”往前移动，因为要保证字符串最短
           cout<<"(";
    }
    for(int i=1;i<t;i++)
        cout<<"(";
    return 0;
}

体会：先尝试找到一定的规律，字典序就非常好解决了