【洛谷 1338】 末日的传说

坑死了！！！

这是一道我自己想出来的题目！
算是贪心吧 洛谷搞什么鬼！ 把 矩阵DP 贪心都放到数学里！！！ 我想做数论啊 你给我这个！！

• 开始我用的dfs 这是坑点！！！ 以前我做过一个测试 深搜可以到6W 不会爆 这次是不是里面有if 之类的 4W3就爆掉了
  ！！！！！ 谨记 这种类似的 用循环写吧！！！
• 还有 最初 把int 爆掉了 【欲哭无泪！！！
• M竟然 还有=0的时候 【欲哭无泪+1

#include <cstdio>
#define LL long long
LL n,m,num[50000+10];
bool b[50000+10];
int main()
{
    scanf("%lld %lld",&n,&m);
    for(LL i=1;i<=n;i++)
        num[n-i+1]=i*(i-1)/2;
    int now=1;
    while(now<=n)
    {
        if(num[now+1]>=m)
            printf("%d ",now),b[now]=true,now++;
        else
        {
            printf("%d ",m-num[now+1]+now);
            b[m-num[now+1]+now]=true;
            break;
        }
    }
    for(int i=n;i>=1;i--) if(!b[i]) printf("%d ",i);
    return 0;
}