【洛谷 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;
}